#include<iostream>
#include<string>
using namespace std;
int main(void){
  int n,y;
  string str,ans;
  string s="abcdefghijklmnopqrstuvwxyz";
  cin >> n;
  getline(cin,str);
  for(int i=0;i<n;i++){
    getline(cin,str);
    for(int a=0;a<=100;a++){
      for(int b=0;b<=100;b++){
	ans.clear();
	for(int i=0;i<str.size();i++){
	  if(str[i]==' '){
	    ans+=' ';
	    continue;
	  }
	  for(int j=0;;j++){
	    if(str[i]==s[j]){
	      y=j;
	      break;
	    }
	  }
	  ans+=s[((a*y)+b)%26];
	}
	if(ans.find("that")==-1 && ans.find("this")==-1) continue;
	cout << ans << endl;
	goto lbl;
      }
    }
  lbl:;
  }
}
