#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <map>

using namespace std;

char affine(int a, int b, char c)
{
    if(c == ' ') return c;
    else return (a*(c-'a')+b)%26+'a';
}
int gcd(int a, int b)
{
    if(a<b) swap(a,b);
    while(b!=0){
        int t = a%b;
        a = b;
        b = t;
    }
    return a;
}
int main()
{
    int n;
    string str;
    cin >> n;
    getline(cin, str);
    while(n)
    {
        bool f=0;
        getline(cin, str);
        string ss="";
        for(int i=0;i<100&&!f;++i)
        {
            for(int j=0;j<26&&!f;++j)
            {
                if(gcd(i,j)!=1) continue;
                for(int k=0;k<str.length();++k){
                    ss += affine(i,j,str[k]);
                }
                if(ss.find("that")!=string::npos ||
                   ss.find("this")!=string::npos)
                {
                    cout << ss << endl;
                    f = 1;
                }
                ss.clear();
            }
        }
        --n;
    }

}