#include<iostream>
#include<string.h>
#include<vector>
#include<list>
#include<stdio.h>
#include<math.h>
#include<iomanip>
#include<map>
#include<stack>
#include<queue>
#include<algorithm>
#define range(i,a,b) for(int i = (a); i < (b); i++)
#define rep(i,b) range(i,0,b)
#define debug(x) cout << "debug " << x << endl;
using namespace std;

int main(){
    int n;
    char ans[257], str[257];
    while(cin >> n){
        cin.ignore();
        rep(i,n){
            cin.getline(str, sizeof(str));
            bool c = false;
            rep(i,26){
                rep(j,26){
                    rep(k,strlen(str)){
                        if(str[k] != ' ')
                            ans[k] = (i * str[k] - 'a' + j) % 26 + 'a';
                        else ans[k] = str[k];
                    }
                    if(strstr(ans, "this") != NULL || strstr(ans, "that") != NULL){
                        c = true;
                    }
                    if(c) break;
                }
                if(c) break;
            }
            ans[strlen(str)] = '\0';
            cout << ans << endl;
        }
    }
}