#include <iostream>

using namespace std;

bool endswith(const string& s, const string& t) {
    return s.length() >= t.length() && s.substr(s.length() - t.length()) == t;
}

pair<string,string> laws[] {
        {"chimasu", "tte"},
        {"shimasu", "shite"},
        {"rimasu", "tte"},
        {"mimasu", "nde"},
        {"bimasu", "nde"},
        {"nimasu", "nde"},
        {"kimasu", "ite"},
        {"gimasu", "ide"},
        {"imasu", "tte"},
};

void solve() {
    string s;
    cin >> s;
    if (s == "ikimasu") {
        cout << "itte" << endl;
        return;
    }
    for (const auto& p : laws) {
        if (endswith(s, p.first)) {
            cout << s.substr(0, s.length() - p.first.length()) << p.second << endl;
            return;
        }
    }
    cout << "WA" << endl;
}

int main() {
    int t;
    cin >> t;
    while (t--) solve();

    return 0;
}