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

bool check(const string &str){
    int p=0;
    while((p=str.find("this", 0))!=string::npos){
        if((p==0||str[p-1]==' ') && (p+4>=str.length()||str[p+4]==' ')) return true;
    }
    p=0;
    while((p=str.find("that", 0))!=string::npos){
        if((p==0||str[p-1]==' ') && (p+4>=str.length()||str[p+4]==' ')) return true;
    }
    return false;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    string s, d;
    s.reserve(260);
    d.reserve(260);
    int n;
    cin>>n;
    getline(cin, s);
    for(int i=0; i<n; i++){
        getline(cin, s);
        for(int a=1; a<26; a+=2){
            if(a==13) continue;
            d=s;
            for(auto &c:d) if('a'<=c&&c<='z')c=((c-'a')*a)%26+'a';
            for(int b=0; b<26; b++){
                if(check(d)) {
                    cout<<d<<'\n';
                    goto ok;
                }
                for(auto &c:d){
                    if(c=='z') c='a';
                    else if('a'<=c&&c<'z') ++c;
                }
            }
        }
        ok:;
    }
    return 0;
}

