#include<iostream>
#include<string>

using namespace std;

int euclid(int);

int main(void){
	string in,data;
	int i,j,y,line,size,a,b,c,flag=0;

	cin>>line;
	getline(cin,in);
	while(line>0){
		line--;
		getline(cin,in);
		size=in.size();

		data=in;
		for(b=0;b<26;b++){
			for(a=1;a<100;a++){
				c=euclid(a);
				if(c==1){
					for(i=0;i<size;i++){
						if(in[i]!=' '){
								for(j=0;j<26;j++){
									if('a'+j==in[i]){
										y=j;
										data[i]='a'+(a*y+b)%26;
									}
								}
						}
					}
					if(data.find("that")!=-1 || data.find("this")!=-1){
						goto end;
					}
				}
			}
		}
		end:;
		cout<<data<<endl;
		flag=0;
	}

	return 0;
}



int euclid(int x){
	int y=26,n;
	if(x>26){
		while(1){
			n=x%y;
			if(n==0)	return y;
			x=y;
			y=n;
		}
	}
	if(x<26){
		while(1){
			n=y%x;
			if(n==0)	return x;
			y=x;
			x=n;
		}
	}
	if(x==26)	return x;
}