题目描述

自从学了动词ING，小A就快被动词ing逼疯了。他的作业上有$T$个单词（保证均为正常单词、动词原形）。

他希望你能帮他转换为动词ING形式。

但是，在此情况下，我们只要求你帮他转换这几种形式。

1. 不满足下面所有条件的，直接在单词末尾加ing
2. 以ie结尾的动词改ie为y再加ing。
3. 以一个字母-e结尾的单词，去掉字母-e，再加-ing，但是双写-ee结尾的，要直接加-ing。

例如：

lie，符合第2条。所以去掉结尾的ie，然后加y再加ing，所以lie的ing形式为lying。

输入描述

输入共 $T+1$ 行。

第一行，一个整数$T$，表示小A的作业上的单词数量。

接下来 $T$ 行，每行一个动词原形单词。

输出描述

输出共 $T$ 行，每行一个单词，表示转换后的ing。

样例

3
lie
do
close

lying
doing
closing

数据范围和提示

设输入单词的长度为 $S$；

则 $1 \le S \le 100$；

且 $1 \le T \le 1000$。