#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cctype>
using namespace std;

int main(){
  int n;
  string s;
  cin >> n;
  cin.ignore();
  while(n--){
    getline(cin, s);
    string ans = s;
    for(int i = 0 ; i < 26 ; i++){
      for(int j = 0 ; j < 26 ; j++){
	for(int k = 0 ; k < s.size() ; k++){
	  if(isalpha(s[k])) ans[k] = ((i*s[k]+j)%26)+'a';
	}
	if(ans.find("that")+1 || ans.find("this")+1) goto finish;
      }
    }
  finish:;
    cout << ans << endl;
  }
  return 0;
}