#include <iostream>
#include <cstring>
#include <vector>

using namespace std;

const char table[] = "abcdefghijklmnopqrstuvwxyz";

void reFunc(char *pstr, int *a, int *b) {
	int i, len, index;

	len = strlen(pstr);
	for (i = 0; i < len; i++) {
		for (index = 0; index < 26; index++) {
			if (table[(*a*index + *b) % 26] == pstr[i]) {
				cout << table[index];
			}
		}
	}
}


int findFactor(char *pstr, int *pa, int *pb) {
	int i, j;

	for (i = 1; ; i++) {
		if (i == 26) {
			return 0;
		}
		if (i == 13 || 26 % i == 0) {
			if (i != 1) {
				continue;
			}
		}

		for (j = 0; ; j++) {
			if (table[(i * 19 + j) % 26] == pstr[0]) {     //t
				if (table[(i * 7 + j) % 26] != pstr[1]) {  //h
					break;
				}
				if (table[(i * 0 + j) % 26] != pstr[2] && table[(i * 8 + j) % 26] != pstr[2]) {  //a i
					break;
				}
				if (table[(i * 19 + j) % 26] != pstr[3] && table[(i * 18 + j) % 26] != pstr[3]) {  //t s
					break;
				}

				*pa = i;
				*pb = j;
				return 1;

			}
		}
	}
}

int main(void) {
	int n, i, size, a, b,j;
	char str[260];
	char *pstr;
	vector<char *> vstr;

	cin >> n;
	cin.ignore();
	for (i = 0; i < n; i++) {
		cin.getline(str, 260);
		//cout << "str:"<<str << endl;
		pstr = strtok(str, " ");
		while (pstr != NULL) {
			vstr.push_back(pstr);
			//cout << "substr:" << pstr << endl;
			pstr = strtok(NULL, " ");
		}

		size = vstr.size();
		for (j = 0; j < size; j++) {
			if (strlen(vstr[j]) == 4) {
				if (findFactor(vstr[j], &a, &b)) {
					break;
				}
			}
		}

		for (j = 0; j < size; j++) {
			reFunc(vstr[j], &a, &b);
			if (j != size - 1) {
				cout << " ";
			}
		}
		cout << endl;
		vstr.clear();
	}

	return 0;
}






