#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

string f(const string& s, string t)
{
	if (SZ(s) >= SZ(t) && s.substr(SZ(s) - SZ(t), SZ(t)) == t)
		return s.substr(0, SZ(s) - SZ(t));
	return "";
}

void solve()
{
	string s;
	cin >> s;
	if (s == "ikimasu")
	{
		cout << "itte\n";
		return;
	}
	vector<vector<string>> masu = {{"chimasu", "rimasu"}, {"mimasu", "bimasu", "nimasu"}, {"kimasu"}, {"gimasu"}, {"shimasu"}};
	vector<string> te = {"tte", "nde", "ite", "ide", "shite"};
	FOR(i, 0, 5)
	{
		string t;
		for (string r : masu[i])
			t += f(s, r);
		if (!t.empty())
		{
			cout << t << te[i] << "\n";
			return;
		}
	}
	assert(false);
}

int main()
{
	ios::sync_with_stdio(0); 
	cin.tie(0);
	int t;
	cin >> t;
	while (t--)
		solve();
	return 0;
}