//Affine Cipher
#include<bits/stdc++.h>
using namespace std;

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

string into(string s, int a, int b){
  string ret="";
  for(int i=0; i<s.length(); i++){
    if('a'<=s[i] && s[i]<='z')ret+=(a*(s[i]-'a'+b))%26+'a';
    else ret+=s[i];
  }
  return ret;
}

bool conversion(vector<string> v, int a, int b){
  vector<string> t;
  for(int i=0; i<v.size(); i++)
    t.push_back(into(v[i], a, b));
  for(int i=0; i<t.size(); i++){
    if(t[i]=="that" || t[i]=="this"){
      for(int j=0; j<t.size(); j++){
        if(j==t.size()-1)cout<<t[j]<<endl;
        else cout<<t[j]<<' ';
      }
      return true;
    }
  }
  return false;
}

int main(){
  int n;
  scanf("%d\n", &n);
  while(n--){
    string s, tmp;
    getline(cin, s);
    stringstream ss(s);
    vector<string> v;
    while(getline(ss, tmp, ' '))v.push_back(tmp);
    for(int a=2; a<25; a++){
      for(int b=a+1; b<26; b++){
        if(gcd(a, b)==1){
          if(conversion(v, a, b))goto CONTINUE;
          if(conversion(v, b, a))goto CONTINUE;
        }
      }
    }
  CONTINUE:
    ;
  }
  return 0;
}