题目描述

yummy 和他的两个队友在某个编程比赛报名时想了一个队名 \(S\)，保证 \(S\) 仅含 ASCII 码在 \(33\sim 126\) （含两端）的字符。但他们发现，如果队名包含了关键字 execute，就无法正常上传至报名网站。

他们决定把队名里尽可能少的e 改成数字 1，使得队名不包含子串 execute。在此基础上，他们希望队名的字典序尽可能小。请输出他们修改后的队名。

输入格式

本题共有多组测试数据。 输入的第一行有一个正整数 \(T\) （\(1 \le T \le 10\)），表示数据组数。

对于每组测试数据，输入一行一个字符串 \(S\) （\(1 \le |S| \le 5 \times 10^5\)），表示想到的队名。

保证 \(\sum |S| \le 5 \times 10^5\)。

输出格式

对于每组测试数据，输出一行一个字符串 \(S'\) 表示修改后的队名。

样例输入

2
world.execute(me);
executexecute

样例输出

world.1xecute(me);
execut1xecute