#include <iostream>
#include <string>

using namespace std;

int main()
{
	string str, w1, w2;
	int a, b, c, n;
	int da[26];
	cin>>n;
	while(n>0){
		getline(cin, str);
		if( str.size()==0) continue;
		for(a=1;a<26;a+=2){
			if(a==13) continue;
			for(b=0;b<26;b++){
				w1 = "that"; w2 = "this";
				for(c=0;c<4;c++){
					w1[c] = (char) ('a' + ((a*(w1[c]-'a')+b) % 26));
					w2[c] = (char) ( 'a' + ((a*(w2[c]-'a')+b) % 26));
				}
				// 見つかればbreak
				if( str.find(w1) != string::npos || str.find(w2) != string::npos) break;
			}
			if(b<26) break; // 上記のif文が実行されたのであればb<26が成り立つ
		}
		
		for(c=0;c<26;c++){
			da[ (a*c+b) % 26 ] = c;
		}
		for(c=0;c<str.size();c++){
			if(str[c] == ' ') cout <<' ';
			else cout << (char) ('a' + da[ str[c] - 'a'] );
		}
		cout<<endl;
		n--;
	}
	return 0;
}