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

string dec(string s){
string s1="this";
string s2="that";
	for(int a=0;a<26;a++){
		for(int b=0;b<26;b++){
			string s3=s1;string s4=s2;int fd3=-1,fd4=-1;
			for(int c=0;c<4;c++){
				s3[c]=(a*(s3[c]-'a')+b)%26+'a';
				s4[c]=(a*(s4[c]-'a')+b)%26+'a';
			}//c
			fd3=s.find(s3);fd4=s.find(s4);
			if( fd3>=0 || fd4>=0 ) {
			int N=0;int tp=0;
			for(int d=0;d<s.length();d++){
				if(s[d]==' ')continue;
					for(N=0;N<=26;N++){
						if( (s[d]-'a'+11*N-b)>=0 && (s[d]-'a'+26*N-b)%a==0 ){
						tp=N;
						s[d]='a'+(s[d]-'a'+26*tp-b)/a;
						break;
						}
					}
			}
			break;
		}
		}
	}
	
return s;
}


int main(void){
int num;

cin>>num;
string s;
	getline(cin,s);//read num->\n
for(int i=0;i<num;i++){
	getline(cin,s);
	cout<<dec(s)<<endl;
}
	return 0;
}

