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

string decode (string S,int a,int b){
	for(string ::iterator it=S.begin() ;it!=S.end();it++)
		if(islower(*it))
			*it=(((*it-'a')*a+b)%26)+'a';
	return S;
} 

int main(){
	int n;
	cin >> n;
	cin.ignore();
	for(int i=0;i<n;i++){
		string S,T;
		getline(cin,S);
		for(int j=0;j<26;j++){
			for(int k=0;k<26;k++){
				T=decode(S,j,k);
				if(T.find("that")!=-1||T.find("this")!=-1)
				k=27,j=27;
			}
		}
		cout << T << endl;
	}
}