#include <iostream>
#include <string>
#include <algorithm>
#include <cctype>
#include <cstdlib>
using namespace std;

char letters[] = {
	'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i',
	'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r',
	's', 't', 'u', 'v', 'w', 'x', 'y', 'z',' '
};

int index(char c){
	if(c == ' ') return 26;
	return (int)c - 97;
}

int affine(int a, int b, char c){
	return (a * index(c) + b) % 26;
}

int raffine(int a, int b, char c){
	if(c == ' ') return 26;
	int k = 0;
	for(;;k++){
		if(((index(c) - b) + k * 26) % a == 0)
			break;
	}
	return (((index(c) - b) + k * 26) / a) % 26;
	return c;
}

bool is_sosu(int a){
	for(int i = 2; i < a; i++){
		if(a % i == 0) return false;
	}
	return true;
}

bool find_s(string s, string t, int a, int b){
	string t2;
	for(string::iterator iter = t.begin(); 
		iter != t.end(); iter++)
	{
		t2.push_back(letters[affine(a,b,*iter)]);
	}
	string::iterator iter = search(s.begin(), s.end(), t2.begin(), t2.end());
	if(iter != s.end()) return true;
	else return false;
}

int main(){
	string s;
	string t1("that"), t2("this");
	string s1;
	int n;
	getline(cin, s1);
	n = atoi(s1.c_str());
	for(int i = 0; i < n; i++){
		getline(cin, s);
		int a = 2, b = 0;
		int c = 0;
		for(;;a++){
			b = 0;
			if(is_sosu(a)){
				for(; b < 26; b++){
					if(find_s(s,t1,a,b) || find_s(s,t2,a,b)){
						c = 1;
						break;
					}
				}
			}
			if(c) break;
		}
		for(string::iterator iter = s.begin();
			iter != s.end(); iter++)
		{
			cout << letters[raffine(a, b, *iter)];
		}
		cout << endl;
	}
	return 0;
}