#include<bits/stdc++.h>
#define ll long long int
#define vec vector<ll>
#define f(var,a,b) for(ll var = a ; var < b ; var++ )
#define fr(var,a,b) for(ll var = a ; var > b ; var-- )
#define fasthoja ios_base::sync_with_stdio(false); cin.tie(NULL);
using namespace std;
void encrypt( string s ) {
ll n = s.length();
ll key[5] = {98, 57, 31, 45, 46};
string ans = "";
// The steps as mentioned in the question
f(i,0,n) {
ll tmp1 = ( s[i] - 'A' );
tmp1 += key[i];
tmp1 %= 26;
ans += ( 'A' + tmp1 );
}
cout << ans << "\n";
}
int main(void){
fasthoja;
ll t; cin >> t;
while( t-- ) {
string s; cin >> s;
encrypt(s);
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBsbCBsb25nIGxvbmcgaW50CiNkZWZpbmUgdmVjIHZlY3RvcjxsbD4KI2RlZmluZSBmKHZhcixhLGIpIGZvcihsbCB2YXIgPSBhIDsgdmFyIDwgYiA7IHZhcisrICkKI2RlZmluZSBmcih2YXIsYSxiKSBmb3IobGwgdmFyID0gYSA7IHZhciA+IGIgOyB2YXItLSApCiNkZWZpbmUgZmFzdGhvamEgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoTlVMTCk7Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBlbmNyeXB0KCBzdHJpbmcgcyApIHsKICAgIGxsIG4gPSBzLmxlbmd0aCgpOwogICAgbGwga2V5WzVdID0gezk4LCA1NywgMzEsIDQ1LCA0Nn07CiAgICBzdHJpbmcgYW5zID0gIiI7CiAgICAKICAgIC8vIFRoZSBzdGVwcyBhcyBtZW50aW9uZWQgaW4gdGhlIHF1ZXN0aW9uCiAgICBmKGksMCxuKSB7CiAgICAgICAgbGwgdG1wMSA9ICggc1tpXSAtICdBJyApOwogICAgICAgIHRtcDEgKz0ga2V5W2ldOwogICAgICAgIHRtcDEgJT0gMjY7CiAgICAgICAgYW5zICs9ICggJ0EnICsgdG1wMSApOwogICAgfQogICAgY291dCA8PCBhbnMgPDwgIlxuIjsKfQppbnQgbWFpbih2b2lkKXsKICAgIGZhc3Rob2phOwogICAgbGwgdDsgY2luID4+IHQ7CiAgICB3aGlsZSggdC0tICkgewogICAgICAgIHN0cmluZyBzOyBjaW4gPj4gczsKICAgICAgICBlbmNyeXB0KHMpOwogICAgfSAKICAgIHJldHVybiAwOwp9