#include <iostream>
#include <stdio.h>
#include <string>

using namespace std;

void solve()
{
	int n;
	scanf("%d\n", &n);
	for(int i = 0; i < n; ++i)
	{
		string str;
		getline(cin, str);
		string temp = str;
		bool flag = true;
		int count = 0;
		while(flag)
		{
			for(int i = 0; i <= 26; ++i)
			{
				if(temp.find("this") != temp.npos || temp.find("that") != temp.npos)
				{
					cout << temp << endl;
					flag = false;
					break;
				}
				else
				{
					for(int j = 0; j < str.size(); ++j)
					{
						if('a' <= str[j] && str[j] <= 'z')
						{
							temp[j] = ((str[j] - 'a') * count + i) % 26 + 'a';
						}
					}
				}
			}
			++count;
		}
	}
}

int main()
{
	solve();
	return(0);
}