#include <bits/stdc++.h>
#define int long long

using namespace std;

void solve () {
    string s;
    cin >> s;

    if (s.find ("chimasu") != -1) {
        cout << s.substr (0, s.size () - 7) + "tte" << '\n';
    } else if (s.find ("rimasu") != -1) {
        cout << s.substr (0, s.size () - 6) + "tte" << '\n';
    } else if (s.find ("mimasu") != -1) {
        cout << s.substr (0, s.size () - 6) + "nde" << '\n';
    } else if (s.find ("bimasu") != -1) {
        cout << s.substr (0, s.size () - 6) + "nde" << '\n';
    } else if (s.find ("nimasu") != -1) {
        cout << s.substr (0, s.size () - 6) + "nde" << '\n';
    } else if (s == "ikimasu") {
        cout << "itte" << '\n';
    } else if (s.find ("kimasu") != -1) {
        cout << s.substr (0, s.size () - 6) + "ite" << '\n';
    } else if (s.find ("gimasu") != -1) {
        cout << s.substr (0, s.size () - 6) + "ide" << '\n';
    } else {
        cout << s.substr (0, s.size () - 4) + "te" << '\n';
    }
}

signed main () {
    ios::sync_with_stdio (false);
    cin.tie (nullptr);

    int T = 1;
    cin >> T;

    while (T --) {
        solve ();
    }

    return 0;
}