#include<cstdio>
#include<cmath>
#include<stdlib.h>
#include<algorithm>
#include<string> 
#include<iostream>

using namespace std;

int main(){
	int n,t=1;
	string num,ans;
	scanf("%d",&n);cin.ignore();
		for(int gv=0;gv<n;gv++){
			getline(cin,num);
			t=1;
   				 	for(int a=0;a<26&&t;a++){
   				 	if((a+1)%2==0&&a!=13){
   				 	for(int b=0;b<26&&t;b++){
   				 		ans.erase(ans.begin(),ans.end());
   				 		for(int i=0;num[i]!='\0';i++){
   				 			if(num[i]>='a'&& num[i]<='z'){
   				 				ans.push_back((a*(num[i]-'a')+b)%26+'a');
							}
							else{
								ans.push_back(num[i]);
							}
						}
   				 		 ans.push_back('\0');
						t=1;
						for(int i=0;ans[i]!='\0';i++){
     			           if(ans[i]=='t' && ans[i+1]=='h'){
                    			if(ans[i+2]=='i'&&ans[i+3]=='s')t=0;
                 				if(ans[i+2]=='a'&&ans[i+3]=='t')t=0;
                 			}
                 		}
					 }}}
   			for(int i=0;ans[i]!='\0';i++){
   				printf("%c",ans[i]);
			}printf("\n");
	}
	return 0;
}