#include<stdio.h>
#include<string.h>
int main(){
  int n,i,j,k;
  char s[260],c[260];
  scanf("%d",&n);
  fgets(s,260,stdin);
  while(n--){
    fgets(s,260,stdin);
    for(i=1;1;i+=2){
      if(i%13==0)continue;//printf("%d\n",i);
      for(j=0;j<26;j++){
	for(k=0;s[k];k++){
	  if('a'<=s[k]&&s[k]<='z')c[k]=((s[k]-'a')*i+j)%26+'a';
	  else c[k]=s[k];
	}
	if(strstr(c,"that")||strstr(c,"this"))break;
      }
      if(j-26)break;
    }
    printf("%s",c);
  }
  return 0;
}