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

int main(void) {
	int n;
	cin >> n;
	cin.ignore();
	string input;
	while(n--) {
		getline(cin, input);
		bool flag = true;

		string str = input;
		for(int a = 1; a <= 26 && flag; a++) {
			for(int b = 1; b <= 26; b++) {
				if(str.find("this") != string::npos || str.find("that") != string::npos) {
					flag = false;
					cout << str << '\n';
					break;
				} else {
					int l = str.size();
					for(int i = 0; i < l; i++) {
						if(input[i] >= 'a' && input[i] <= 'z')
							str[i] = (a * (input[i] - 'a') + b) % 26 + 'a';
					}
				}
			}
		}
	}
}