import std.stdio;
import std.algorithm;
import std.string;
import std.conv;
import std.math;

bool check(string s){
    for(int i=0;i<s.length-3;i++){
	string str = s[i..i+4];
	if(str == "this" || str == "that"){
	    writeln(s);
	    return true;
	}
    }
    return false;
}

void main(){

    int n = to!int(chomp(readln()));
    for(int i=0;i<n;i++){
	string ans;
	auto s = chomp(readln());
	int[] ss;
	for(int a=1;a<=27;a++){
	    bool flg = false;
	    for(int b=0;b<=26;b++){
		flg = false;
		ans = "";
		for(int j=0;j<s.length;j++){
		    int c = to!int(s[j]-'a');
		    if(0 <= c && c <= 25){
			while((c-b+26)%a!=0){
			    c += 26;
			    if(c>1000) break;
			}
			c = (c-b+26)/a;
			c %= 26;
		    }
		    ans ~= to!char(c +to!int('a'));
		}
		flg = check(ans);
		if(flg) break;
	    }
	    if(flg){
	       	break;
	    }
	}
    }
}