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

bool isCoprime( int a, int b ){
	while( a != b ){
		if( a > b )	a -= b;
		else		b -= a;
	}
	return a==1;
}

int nextAlpha( int a ){
	while(1){
		if( isCoprime( 26, ++a ) ){
			break;
		}
	}
	return a;
}

bool check( string str, int a, int b ){
	for( int i=0; i<str.length(); i++ ){
		if( 'a'<=str[i]&&str[i]<='z' )	str[i] = ((a*(str[i]-'a')+b) % 26) + 'a';
	}
	if( (str.find("this")!=string::npos)||(str.find("that")!=string::npos) ){
		cout << str << endl;
		return true;
	}
	return false;
}

int main(){
	int n;
	string line;
	
	getline( cin, line );
	sscanf( line.c_str(), "%d", &n );
	
	for( int i=0; i<n; i++ ){
		int a=2, b;
		getline( cin, line );
		for(;;a=nextAlpha(a)){
			for( b=0; b<26; b++ ){
				if( check( line, a, b ) ){
					break;
				}
			}
			if( b < 26 )	break;
		}
	}
	return 0;
}