#include <iostream>
#include <string>
using namespace std;
int gcd(int a,int b){
  int c;
  while(a){
    c=b%a;
    b=a;
    a=c;
  }
  return b;
}
int main(){
  int n;
  string c;
  cin>>n;cin.ignore();
  while(n--){
    getline(cin,c);
    bool flag=false;
    for(int i=1;i<26;i++){
      if(gcd(i,26)!=1) continue;
      for(int j=0;j<26;j++){
	string p;
	for(string::iterator it=c.begin();it!=c.end();it++){
	  if(*it==' '){
	    p+=*it;
	  }
	  else p+=(char)(((int(*it)-'a')*i+j)%26+'a');
	}
	if(p.find("this")!=string::npos||p.find("that")!=string::npos){
	  cout<<p<<endl;
	  flag=true;
	  break;
	}
      }
      if(flag) break;
    }
  }
  return 0;
}