#include<iostream>
#include<string>
using namespace std;
string str,tmp;
int n,i,j;
string change(string);
bool check(string);
int main(){
	cin>>n;
	cin.ignore();
	while(n--){
		getline(cin,str);
		tmp=str;
		for(i=0;i<=1000;i++){
			for(j=0;j<=1000;j++){
				//cout<<i<<" "<<j<<endl;
				str=tmp;
				str=change(str);
				if(check(str)){
					cout<<str<<endl;
					i=j=9999;
				}
			}
		}
	}
}
string change(string st){
	for(int I=0;I<(int)st.size();I++){
		if('a'<=st[I]&&st[I]<='z'){
			st[I]= ((st[I]-'a')*i+j)%26 + 'a';
		}
	}
	return st;
}
bool check(string st){
	//cout<<st<<endl;
	for(int I=0;I<(int)st.size()-3;I++){
		if(st.substr(I,4)=="this")return true;
		if(st.substr(I,4)=="that")return true;
	}
	return false;
}