#include <iostream>
#include <string>
#include <sstream>
using namespace std;

string affine(string s, int a, int b) {
    string res = s;
    for(int i=0; i<res.size(); i++) {
        if(res[i]>='a' && res[i]<='z') {
            res[i] = ((res[i]-'a')*a + b)%26 + 'a';
        }
    }
    return res;
}

void solve() {
    string s, w;
    
    getline(cin, s);

    for(int a=1; a<26; a+=2) {
        if(a==13) continue;
        for(int b=0; b<26; b++) {
            w = affine(s, a, b);
            if(w.find("that")!=string::npos || w.find("this")!=string::npos) {
                cout << w << endl;
                return;
            }
        }
    }
}

int main() {
    string s;
    stringstream ss;
    int n;
    getline(cin, s);
    ss << s;
    ss >> n;

    for(int i=0; i<n; i++) {
        solve();
    }
}
