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

int main() {
	string sa;
	string th,ta;
	int i=0, j=0;
	int n;
	size_t ind;
	size_t in;
	cin >> n;
	for (int ia = 0; ia < n; ia++) {
		getline(cin,sa);
		for (i = 0; i < 26; i++) {
			for (j = 0; j < 26; j++) {
				th[0] = (i*('t' - 97) + j) % 26 + 'a';
				th[1] = (i*('h' - 97) + j) % 26 + 'a';
				th[2] = (i*('a' - 97) + j) % 26 + 'a';
				th[3] = th[0];
				ind = sa.find(th);
				if (ind != string::npos) { goto FINLOOP; }
				ta[0] = (i*('t' - 97) + j) % 26 + 'a';
				ta[1] = (i*('h' - 97) + j) % 26 + 'a';
				ta[2] = (i*('i' - 97) + j) % 26 + 'a';
				ta[3] = (i*('s' - 97) + j) % 26 + 'a';
				in = sa.find(ta);
				if (ind != string::npos) { goto FINLOOP; }
			}
		}
		FINLOOP:
		int a = sa.size();
		for (int ia = 0; ia < a; ia++) {
			if (sa[i] >= 'a'&&sa[i] <= 'z') {
				sa[i] = (i*(sa[i] - 97) + j) % 26 + 'a';
			}
		}
		cout << sa << endl;
	}
	return 0;
}