#include<iostream>
using namespace std;

int main(){
	int n;
	string s;
	cin>>n;
	getline(cin,s);
	while(n--){
		getline(cin,s);
		string ss=s;
		for(int i=0;i<99;i++){
				for(int j=0;j<26;j++){
					for(int k=0;k<s.size();k++)
						if(s[k]!=' ')ss[k]=((i*s[k]+j)%26)+'a';
					if(ss.find("that")+1||ss.find("this")+1)goto z;
				}
		}
		z:;
		cout<<ss<<endl;
	}
}