#include<iostream>
#include<algorithm>

int extgcd(int a, int b, int& x, int& y){
	int d = a;
	if(b != 0){
		d = extgcd(b, a%b, y, x);
		y -= (a/b) * x;
	}else{
		x = 1; y = 0;
	}
	return d;
}

int mod_inverse(int a, int m){
	int x, y;
	extgcd(a, m, x, y);
	return (m + x % m) % m;
}

int main(){
	int n;
	std::cin >> n;
	std::cin.ignore();
	for(;n--;){
		bool f = true;
		std::string s;
		std::getline(std::cin, s);
		for(int a=1;a<26&&f;a++){
			if(26 % a == 0)continue; //素ではない
			for(int b=0;b<26&&f;b++){
				std::string new_s = s;
				int inverse_a = mod_inverse(a, 26);
				std::transform(new_s.begin(), new_s.end(), new_s.begin(),
											 [inverse_a, b](char c){
												 if(c == ' ')return c;
												 int x = c - 'a';
												 int new_x = inverse_a * (x-b) % 26;
												 new_x = new_x<0?new_x+26:new_x;//C++だと負の値に対する剰余が負になるので26加えて正にする
												 return static_cast<char>(new_x + 'a');
											 });
				if(new_s.find("this") != std::string::npos ||
					 new_s.find("that") != std::string::npos){
					std::cout << new_s << std::endl;
					f = false;
				}
			}
		}
	}
}