//15
#include<iostream>
#include<string>

using namespace std;

int gcd(int a,int b){
  return (b==0)?a:gcd(b,a%b);
}

int main(){
  int n;
  cin>>n;
  cin.ignore();
  while(n--){
    string s;
    getline(cin,s);
    for(int a=1;;a++){
      if(gcd(26,a)!=1)continue;
      for(int b=0;b<26;b++){
	char dt[128];
	dt[' ']=' ';
	for(int c='a';c<='z';c++){
	  dt[(a*(c-'a')+b)%26+'a']=c;
	}
	string t(s);
	for(int i=0;i<t.size();i++){
	  t[i]=dt[t[i]];
	}
	if(t.find("that")!=t.find("this")){
	  cout<<t<<endl;
	  goto next;
	}
      }
    }
  next:
    ;
  }
  return 0;
}