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

int main(void){
	string str;
	int n;
	scanf("%d\n",&n);
	for(int i=0;i<n;i++){
		getline(cin,str);
		for(int j=0;j<26;j++){
			for(int l=0;l<26;l++){
				string str2;
				for(int k=0;k<str.size();k++){
					if(str[k]!=' ')str2+=((str[k]-'a')*l+j)%26+'a';
					if(str[k]==' ')str2+=' ';
				}
				if( str2.find( "this" ) != string::npos || str2.find( "that" ) != string::npos){
					cout << str2 << endl;
					break;
				}
			}
		}
	}
    return 0;
}