#define	_USE_MATH_DEFINES
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cfloat>
#include <map>
#include <queue>
#include <stack>
#include <list>
#include <string>
#include <set>
using namespace std;
int main(){
	

	int n;
	cin>>n;
	cin.ignore();
	while(n>0){
		string s;
		bool f=false;
		getline(cin,s);
		for(int b=0;b<=26;b++){
			
			for(int a=0;a<=26;a++){
				string ans=s;
				if(a%2!=0&&a%13!=0){
					for(int i=0;i<ans.size();i++){
						if(ans[i]>='a'&&ans[i]<='z'){
							ans[i]='a'+(a*(ans[i]-'a')+b)%26;
						}
					}
					if(ans.find("that")!=-1||ans.find("this")!=-1){
						cout<<ans<<endl;
						f=true;
						break;
					}
				}
			}
			if(f)
				break;
		}
		
	
		n--;
	}
}