#include<stdio.h>
#include<string.h>

int main(){
	char ango[24*26][26],ss[300],sso[300];
	int i,j,k,n,a,b;
	i=0;
	for(a=1;a<26;a++){
		if(a%2==0 || a%13==0)continue;
		for(b=0;b<26;b++){
			for(j=0;j<26;j++){
				ango[i][(a*j+b)%26]=j;
			}
			++i;
		}
	}
	scanf(" %d ",&n);
	
	for(i=0;i<n;i++){
		memset(ss,0,sizeof(ss));
		fgets(ss,sizeof(ss),stdin);
		
		for(j=0;;j++){
			for(k=0;k<300;k++){
				if(ss[k]=='\0')break;
				if(ss[k]=='\n')ss[k]='\0';
				if('a'<=ss[k] && ss[k]<='z'){
					sso[k]='a'+ango[j][ss[k]-'a'];
					continue;
				}
				sso[k]=ss[k];
			}
			if(strstr(sso,"this")!=NULL || strstr(sso,"that")!=NULL)break;
		}
		
		printf("%s\n",sso);
	}
	return 0;
}