#include <iostream>
#include <cstdio>
using namespace std;
int main(){
  int n;
  string str;
  cin >> n;
  getline(cin,str);
  while(n--){
    str = "";
    getline(cin,str);
    string s = str;
    for(int a = 0 ; a < 100 ; a++ ){
      for(int b = 0 ; b < 26 ; b++){
	string t = "";
	for(int i = 0 ; i < str.size() ; i++){
	  for(int c = 0 ; c < 26 ; c++){
	    if(s[i] - 'a' == (a*c + b)%26){
	      t+=char(c + 'a');
	    }
	  }
	  if(s[i] - 'a' == -65)t+=' ';
	}
	if(t.find("that") != string::npos || t.find("this") != string::npos){
	  cout << t << endl;
	  goto N;
	}
      }
    }
  N:;
  }
}