#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
using namespace std;
int main()
{
	int n; 
	string in;
	getline(cin,in);
	n=atoi(in.c_str());
	while(n--)
	{
		getline(cin,in);
		int dig[26];
		string ans="";
		bool flag=false;
		for(int i = 1;;i+=2)
		{
			if(i%13==0) continue;
			for(int j = 0; j < 26; ++j)
			{
				for(int k = 0; k < 26; ++k)
				{
					dig[k]=(i*k+j)%26;
				}
				ans="";	
				for(int k = 0; k < in.size(); ++k)
				{
					if(in[k]==' ') ans+=' ';
					else 
					{
						char tmp='a'+dig[in[k]-'a'];
						ans+=tmp;
					}
				}
				//cout<<ans<<endl;
				if(ans.find("that")!=-1||ans.find("this")!=-1)
				{
					cout<<ans<<endl;
					flag=true;
				}
				if(flag) break;
			}
			if(flag) break;
		}

	}
  return 0;
}