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

int a[11]={3, 5, 7, 9, 11, 15, 17, 19, 21, 23, 25};
vector<string> v;

void print(vector<string> p){
  for(int i=0; i<p.size(); i++){
    cout<<p[i];
    if(i==p.size()-1)cout<<endl;
    else cout<<' ';
  }
}

//n:aの番号
bool judge(int n, int b){
  vector<string> tmp;
  tmp=v;
  for(int i=0; i<tmp.size(); i++){
    for(int j=0; j<tmp[i].length(); j++){
      tmp[i][j]=((a[n]*((tmp[i][j]-'a'-b)>=0 ? tmp[i][j]-'a'-b : tmp[i][j]-'a'-b+26))%26)+'a';
    }
  }
  for(int i=0; i<tmp.size(); i++){
    if(tmp[i]=="that" || tmp[i]=="this"){
      print(tmp);
      return true;
    }
  }
  return false;
}

void solve(){
  for(int i=0; i<11; i++){
    for(int j=0; j<26; j++){
      if(judge(i, j))return;
    }
  }
}

int main(){
  int n;
  scanf("%d\n", &n);
  for(int i=0; i<n; i++){
    string s, t;
    getline(cin, s);
    stringstream ss(s);
    while(getline(ss, t, ' ')) v.push_back(t);
    solve();
  }
  return 0;
}