#include<iostream>
#include<string>
using namespace std;
int main(){
long i,j,k,n;
string s="that",t="this",ss;
cin>>n;getline(cin,ss);
for(k=0;k<n;k++){
getline(cin,ss);
for(i=1;i<26;i+=2){
if(i==13)continue;
for(j=0;j<26;j++){
t[0]=t[3]=s[0]=(i*19+j)%26+97;
t[1]=s[1]=(i*7+j)%26+97;
t[2]=(i*0+j)%26+97;
s[2]=(i*8+j)%26+97;
s[3]=(i*18+j)%26+97;
if(ss.find(t)!=string::npos)goto L1;
if(ss.find(s)!=string::npos)goto L1;
}
}
L1:
if(i==3)i=9;
else if(i==5)i=21;
else if(i==7)i=15;
else if(i==9)i=3;
else if(i==11)i=19;
else if(i==15)i=7;
else if(i==17)i=23;
else if(i==19)i=11;
else if(i==21)i=5;
else if(i==23)i=17;
for(k=0;k<ss.size();k++)
if(96<ss[k]&&ss[k]<123)ss[k]=(i*(ss[k]-97+26-j))%26+97;
cout<<ss<<endl;
}
return 0;
}