#include <iostream>
#include <string>

using namespace std;

string decode(string src, int a, int b) {
    string dst(src);
    int table[26];
    for (int i = 0; i < 26; i++) {
        int c = (a * i + b) % 26;
        table[c] = i;
    }
    for (int i = 0; i < src.size(); i++) {
        if (src[i] != ' ') {
            dst[i] = (char)('a' + table[(int)(src[i] - 'a')]);
        }
    }
    return dst;
}

int gcd(int n, int m) {
    if (n > m) return gcd(m, n);
    if (n == 0) return m;
    return gcd(m % n, n);
}

int main(void) {
    int n;
    cin >> n;
    cin.ignore();
    for (; n--; ) {
        string src;
        getline(cin, src);
        for (int a = 1; ; a++) {
            bool break_flag = false;
            if (gcd(a, 26) != 1) continue;
            for (int b = 0; b < 26; b++) {
                string dst = decode(src, a, b);
                if ((int)dst.find("that") != -1 || (int)dst.find("this") != -1) {
                    cout << dst << endl;
                    break_flag = true;
                    break;
                }
            }
            if (break_flag) break;
        }
    }
    return 0;
}