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

char encode(char y, int a, int b) {
    if (islower(y)) {
        int n = y - 'a';
        return (a * n + b) % 26 + 'a';
    } else {
        return y;
    }
}

string encode(string s, int a, int b) {
    string t;
    for (int i = 0; i < s.size(); i++) {
        t.push_back(encode(s[i], a, b));
    }
    return t;
}

string s;

bool check(string t) {
    return s.find(t) != string::npos;
}

map<char, char> decode_table;
void create_decode_table(int a, int b) {
    for (int i = 'a'; i < 'a'+26; i++) {
        decode_table[encode(i, a, b)] = i;
    }
}

string decode(string t) {
    string u;
    for (int i = 0; i < t.size(); i++) {
        if (islower(t[i])) {
            u.push_back(decode_table[t[i]]);
        } else {
            u.push_back(' ');
        }
    }
    return u;
}

int main() {
    int n; cin >> n;
    cin.ignore(1);
    while (n--) {
        getline(cin, s);
        for (int a = 0; a < 26; a++) {
            for (int b = 0; b < 26; b++) {
                //cout << encode("that", a, b) << endl;
                if (check(encode("that", a, b)) || check(encode("this", a, b))) {
                    create_decode_table(a, b);
                    cout << decode(s) << endl;
                    break;
                }
            }
        }
    }
    return 0;
}