#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

MgpIRUxMTwpIRUxM

2
HELLO
HELL