#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
	
	string c, str;
	
	bool checker;
	
	int n;
	
	cin >> n;
	cin.ignore();
	
	for(int loop = 0; loop < n; loop++){
		getline(cin, str);
		
		for(int i = 0; i < 26; i++){
			if(i % 2 == 0 || i % 13 == 0){
				continue;
			}
			for(int k = 0; k < 26; k++){
				for(int j = 0; j < 2000; j++){
					if(str[j] == '\0'){
						c[j] = '\0';
						break;
					}else if(str[j] == ' '){
						c[j] = ' ';
					}else{
						c[j] = (i * (str[j] - 'a') + k) % 26 + 'a';
					}
				}
				
				checker = false;
				
				for(int j = 0; j < 2000; j++){
					if(c[j] == '\0'){
						break;
					}
					if(c[j] == 't' && c[j + 1] == 'h'){
						if(c[j + 2] == 'i' && c[j + 3] == 's'){
							checker = true;
							break;
						}else if(c[j + 2] == 'a' && c[j + 3] == 't'){
							checker = true;
							break;
						}
					}
				}
				
				if(checker){
					break;
				}
			}
			if(checker){
				break;
			}
		}
		
		for(int i = 0; i < 2000; i++){
			if(c[i] == '\0'){
				break;
			}
			cout << c[i];
		}
		cout << endl;
	}
	
	return 0;
}