//============================================================================
// Name        : aoj0040.cpp
// Author      : afterCmidday
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cctype>
#include <string>

using namespace std;


int gcd(int x,int y){
	if(y == 0){
		return x;
	}
	return gcd(y,x % y);
}
int main(void){
	int a = 3, b = 2, n, i, j;
	string str;
	cin >> n;
	getline(cin,str);
	for(i = 0;i < n;i++){
		getline(cin,str);
		for(j = 0;(unsigned int)j < str.size();j++){
			if(isalpha(str[j])){
				str[j] = ((str[j] - 'a') * a + b) % 26 + 'a';
			}
		}
		cout << str << endl;
	}
	return 0;
}