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

int a[12]={1,3,5,7,9,11,15,17,19,21,23,25};

string affine(string x){
	string tmp=x;
	for(int i=0; i<12; i++){
		int A=0;
		while(a[i]*A%26!=1)A++;
		for(int b=0; b<26; b++){
			if(tmp.find("this")==-1&&tmp.find("that")==-1){
					for(int s=0; s<x.size(); s++){
						if(isalpha(x[s]))tmp[s]=((A*(x[s]-'a')+26-b)%26)+'a';
					}
			}else return tmp;
		}
	}
	return tmp;
}

int main(){
	int n;
	string str;
	cin>>n;
	cin.ignore();
	while(n--){
		getline(cin, str);
		cout<<affine(str)<<endl;	
	}
	return 0;
}