#include <iostream>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <algorithm>
#include <math.h>
#include <map>
#include <functional>
#include <iomanip>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <typeinfo>
#define PI 3.14159265359
#define INF 99999999
#define rep(i, n) for(int i=0; i<n; i++)
#define REP(n) rep(i, n)
#define pb push_back
#define mp make_pair
typedef long long ll;
using namespace std;
typedef pair<int, int> P;

/*
αとβについて全探索を掛ける
αとβの組ごとにアルファベットの置換表を作る
与えられた文字列を置換表を下に下の文章に直す
*/

int n;
string inp;
map<char, char> m;

int main()
{
	cin >> n;
	getline(cin, inp);

	while (n--)
	{
		getline(cin, inp);
		//cout << inp << endl;
		bool exit = false;

		for (int alpha=0; alpha<=100; alpha++)
		{
			for (int beta=0; beta<=100; beta++)
			{
				m.clear();
				
				m[' '] = ' ';
				for (int pre='a'; pre<='z'; pre++)
				{
					int y = pre - 'a';
					int fy = (alpha * y + beta) % 26;
					char post = fy + 'a';
					m[post] = pre;
				}
	
				//暗号文を原文に置換する
				string genbun = "";
				for (int i=0; i<inp.length(); i++)
				{
					genbun += m[inp[i]];
				}

				if ((genbun.find("that", 0) != string::npos) || genbun.find("this", 0) != string::npos)
				{
					exit = true;
					cout << genbun << endl;
					break;
				}
			}

			if (exit) break;
		}
	}
	
	return 0;
}