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

bool ok(int a,int b){
	int ta[26];
	fill(ta,ta+26,0);
	for(int i=0;i<26;i++){
		ta[(a*i+b)%26]++;
	}
	for(int i=0;i<26;i++)if(ta[i]>=2)return 0;
	return 1;
}
char ango(char n,int a,int b){
	int y=n-'0';
	int next=(y*a+b)%26;
	char tmp='a';
	for(int i=0;i<next;i++)tmp++;
	return tmp;
}
int main(){
	int ccc;
	cin>>ccc;
	cin.ignore();
	for(int cc=0;cc<ccc;cc++){
		string tn,n;
		getline(cin,n);
		for(int a=0;a<=26;a++){
			for(int b=0;b<=26;b++){
				tn=n;
				if(ok(a,b)){
					for(int i=0;i<(int)tn.size();i++){
						if(tn[i]!=' ')tn[i]=ango(tn[i],a,b);
					}
					bool f=0;
					for(int i=0;i<(int)tn.size()-4;i++){
						string tmp="aaaa";
						for(int j=0;j<4;j++)tmp[j]=tn[i+j];
						if(tmp=="this"||tmp=="that"){cout<<tn<<endl;goto next;}
					}
				}
			}
		}
		
		next:;
	}
	
	return 0;
}