日语是世界上最难学习的语言之一。在所有那些错综复杂的语法规则中，对初学者来说最麻烦的莫过于动词变位规则。

日语动词在不同的语境下会以不同的形式出现。根据不同形式之间的变位规则，日语动词大致可以分为三类。我们现在向你介绍第一类动词从“ます (masu)”形到“て (te)”形的变位规则。

• 如果一个动词以“masu” (ます) 结尾，我们称其为 masu 形。例如，“naraimasu” (习います，学习) 和 “nomimasu” (飲みます，喝) 都是 masu 形动词。
• 如果一个动词以“te” (て) 或 “de” (で) 结尾，我们称其为 te 形。例如，“naratte” (习って，学习) 和 “nonde” (饮んで，喝) 都是 te 形动词。
• 如果一个动词的 masu 形以“imasu” (います)、“chimasu” (ちます) 或 “rimasu” (ります) 结尾，将其变为 te 形时，我们去掉末尾的“imasu”、“chimasu”或“rimasu”，并加上“tte” (って)。例如，“kaimasu” (买います，买) → “katte” (買って)，“machimasu” (待ちます，等待) → “matte” (待って)，“kaerimasu” (帰ります，返回) → “kaette” (帰って)。
• 如果一个动词的 masu 形以“mimasu” (みます)、“bimasu” (びます) 或 “nimasu” (にます) 结尾，将其变为 te 形时，我们去掉末尾的“mimasu”、“bimasu”或“nimasu”，并加上“nde” (んで)。例如，“nomimasu” (飲みます，喝) → “nonde” (饮んで)，“yobimasu” (呼びます，呼叫) → “yonde” (呼んで)，“shinimasu” (死にます，死亡) → “shinde” (死んで)。
• 如果一个动词的 masu 形以“kimasu” (きます) 结尾，将其变为 te 形时，我们去掉末尾的“kimasu”，并加上“ite” (いて)。例如，“kakimasu” (书きます，书写) → “kaite” (書いて)。但有一个动词不适用此规则，即动词“ikimasu” (行きます，去) → “itte” (行って)。
• 如果一个动词的 masu 形以“gimasu” (ぎます) 结尾，将其变为 te 形时，我们去掉末尾的“gimasu”，并加上“ide” (いで)。例如，“isogimasu” (急ぎます，匆忙) → “isoide” (急いで)。
• 如果一个动词的 masu 形以“shimasu” (します) 结尾，将其变为 te 形时，我们去掉末尾的“shimasu”，并加上“shite” (して)。例如，“kashimasu” (贷します，借出) → “kashite” (贷して)。

现在是时候检查一下你在这节课中学到了多少！给定一个以罗马字（即小写英文字母）表示的第一类日语动词的 masu 形，请将其转换为 te 形。

你可能已经注意到，如果我们用罗马字表示日语动词，例如“nomimasu”，对于初学者来说很难分辨这个动词是以“imasu”结尾还是以“mimasu”结尾（实际上它以“mimasu”结尾，因为“mi”是一个音节）。为了简化这个问题，我们不会提供以“imasu”结尾的动词。

输入格式

输入包含多组测试数据。第一行包含一个整数 $T$（约 100），表示测试数据的组数。对于每组测试数据：

第一行包含一个字符串 $s$ ($1 \le |s| \le 30$)，表示一个以罗马字书写的第一类日语动词的 masu 形。该动词保证以“chimasu”、“rimasu”、“mimasu”、“bimasu”、“nimasu”、“kimasu”、“gimasu”或“shimasu”结尾。

输出格式

对于每组测试数据，输出一行，包含一个字符串，表示该动词的 te 形（罗马字）。

样例

输入 1

10
machimasu
kaerimasu
nomimasu
yobimasu
shinimasu
kakimasu
ikimasu
kikimasu
isogimasu
kashimasu

输出 1

matte
kaette
nonde
yonde
shinde
kaite
itte
kiite
isoide
kashite