#include<string>
#include<iostream>

using namespace std;

char affine(int a,int b,char c)
{
	if(c==' ')	return c;
	return 'a'+(a*(c-'a')+b)%26;
}

int main()
{
	int a[]={1,3,5,7,9,11,15,17,19,21,23,25,0};
	int n;	cin>>n;cin.ignore();
	string ciph,ciph_copy,sp=" ";

	while(getline(cin,ciph)){
		ciph=ciph_copy=sp+ciph+sp;
		bool f=false;
		for(int i=0;!f&&a[i];i++){
			for(int b=0;!f&&b<26;b++){
				for(int j=0;j<ciph.length();j++)
					ciph[j]=affine(a[i],b,ciph[j]);

				if(ciph.find(" that ")!=string::npos
				|| ciph.find(" this ")!=string::npos){
					f=true;
					break;
				}

				ciph=ciph_copy;
			}
		}
		cout<<ciph.substr(1,ciph.length()-2)<<endl;
	}

	return 0;
}