#include <iostream>
#include <string>
using namespace std;

int main() {
  int n;
  cin >> n;
  for(int i=-1; i<n; i++) {
    string s;
    getline(cin,s);
    if(i==-1) continue;
    bool ck=false;
    for(int a=1; a<26; a++) {
      if(26%a!=0 || a==1) {
	for(int b=0; b<26; b++) {
	  char c[26];
	  for(int i=0; i<26; i++){
	    c[(i*a+b)%26]=i+'a';
	  }
	  string t=s;
	  for(int i=0; i<t.size(); i++){
	    if(t[i]!=' ') t[i]=c[t[i]-'a'];
	  }
	  if(t.find("that")!=-1 || t.find("this")!=-1) {
	    s=t;
	    ck=true;
	    break;
	  }
	}
      }
      if(ck) break;
    }
    
    cout << s << endl;
  }
  return 0;
}
