#include<iostream>
#include<string>
using namespace std;
int main()
{
  int n;
  cin>>n;cin.ignore();
  for(;n--;)
    {
      string s;
      getline(cin,s);
      //      cout<<s<<endl;
      //    return 0;
      for(int a=0;a<1000;a++)
	for(int b=0;b<1000;b++)
	  {
	    if(a%26==0 ||26%a==0)
	      continue;
	    string tmp;
	    tmp=s;
	    for(int i=0;i<tmp.size();i++)
	      {
		if(tmp[i]>='a'&&tmp[i]<='z')
		  {
		    tmp[i]=((a*tmp[i]-'a'+b)%26)+'a';
		  }
	      }
	    if( tmp.find( "that", 0 ) != string::npos || tmp.find( "this", 0 ) != string::npos )
	      {
		cout <<tmp << endl;
		a=1001;
		b=1001;
	      }
	    //	    else
	      //  cout<<tmp<<endl<<a<<" "<<b<<endl;
	  }
    }

}