#include<iostream>
#include<string>
#include<ctype.h>
using namespace std;
int main(){
 string s;
 int n;
 cin>>n;
 for(int u=0;u<n;u++){
 getline(cin,s);
 int a=0;
 bool t=false;
 while(true){
  int b=0;
  while(true){
      for(int i=0;i<s.size();i++){
       if(isalpha(s[i])!=0)
        s[i]=(a*(s[i]-'a')+b)%26+'a';   
      }
      for(int i=0;i<s.size()-3;i++){
       if(s[i]=='t'&&s[i+1]=='h'&&s[i+2]=='i'&&s[i+3]=='s'){
       t=true;
       break;
       }
       if(s[i]=='t'&&s[i+1]=='h'&&s[i+2]=='a'&&s[i+3]=='t'){
       t=true;
       break;
       }
      }
      b++;
  }
  if(t==true)
  break;
  a++;
 }
 for(int i=0;i<s.size();i++)
 cout<<s[i];
 cout<<endl;
 }
 return 0;   
}