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

char dec(int a, int b, char c)
{
	if(c==' ')
		return ' ';

	int tmp = c - 'a';
	return 'a'+((a*tmp+b)%26);
}

int main(void)
{
	int i, j, n;
	cin >> n;
	string str;
	string ans = "";
	getline(cin,str);

	for(i=0; i<n; i++)
	{
		getline(cin,str);
		int a = 0, b = 0;
		for(a=0; a<26; a++){
			for(b=0; b<26; b++){
				for(j=0; j<str.size(); j++)
				{
					ans += dec(a,b,str[j]);
				}

				string::size_type index;
				index = ans.find("this");
				if(index != string::npos)
				{
					cout << ans << endl;
					ans = "";
					continue;
				}

				index = ans.find("that");
				if(index != string::npos)
				{
					cout << ans << endl;
					ans = "";
					continue;
				}
				ans = "";
			}
		}
	}
	return 0;
}