#include<iostream>
#include<map>
using namespace std;
map<int,int>M;
string s;
string t[]={"that","this"};
main()
{
	int n;cin>>n;cin.ignore();
	for(;n--;)
	{
		getline(cin,s);
		bool f=0;
		for(int a=1;!f&&a<26;a+=2)for(int b=0;!f&&b<26;b++)
		{
			map<int,int>M;
			if(a==13)continue;
			for(int z=0;z<26;z++)M[(a*z+b)%26]=z+'a';
			string S="";
			for(int i=0;i<s.size();i++)S+=(s[i]>='a'&&s[i]<='z'?M[s[i]-'a']:s[i]);
			for(int i=0;!f&&i<2;i++)
			{
				for(int j=0;!f&&j+t[i].size()<=S.size();j++)
				{
					if(S.substr(j,t[i].size())==t[i])
					{
						cout<<S<<endl;
						f=1;
					}
				}
			}
		}
	}
}
