#include <iostream>
#include <string>

using namespace std;

int main()
{
	int num;
	cin >> num;
	cin.ignore();
	while(num--)
	{
		string s,_s;
		getline(cin,s);

		bool flag = true;
        _s = s;
        for(int x=1;x<=26;x++)
		{
			for(int y=1;y<=26;y++)
			{
				if(_s.find("that") == string::npos && _s.find("this") == string::npos)
				{
			        for(int i=0;i<s.length();i++)
					{
					   if(s[i]>='a'&&s[i]<='z')
					   {
						   _s[i]=((((s[i]-'a')*x)+y)%26)+'a';
                       }
                    }
		        }
	            else
				{
				   cout<<_s<<endl;
				   flag = false;
				   break;
                }
			}
            if(flag == false)
			{
				break;
			}
        }
	}
	return 0;
}