#include <iostream>
#include <vector>
#include <fstream>
#include <string>
#include <algorithm>

using namespace std;

int main(){

	int n;
	cin>>n;
	string str;
	getline(cin,str);
	for(int i = 0; i < n; i++){
		getline(cin,str);
		bool f =false;
		for(int a=0; a < 26; a++){
			if(a%2!=0&&a%13!=0){
				for(int b=0; b < 26; b++){
					if(a==0&&b==10){
//						cout<<endl;
					}

					string nstr;
					// Ï·e[uðì¬
					char table[200];
					fill(table,table+200,0);

					for(int c = 'a'; c <= 'z'; c++){
						table[((a*(c-'a')+b)%26)+'a']=c;
					}
					
					// Ï·e[uð³É¡
					for(int i = 0; i < str.size(); i++){
						if(str[i]>='a'&&str[i]<='z'){
							nstr+=table[str[i]];
						}
						else
							nstr+=str[i];
					}

					// àµthatÜ½ÍthisÌ¶ªmFÅ«êÎI¹
					for(int i = 0; i + 3 < str.size(); i++){
						if(nstr.substr(i,4)=="this"||nstr.substr(i,4)=="that"){
							f=true;
							cout<<nstr<<endl;
							break;
						}
					}
					if(f)
						break;
				}
				if(f)
					break;
			}
		}
	}

	return 0;
}