#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cstdlib>
#include<algorithm>
#include<stack>
using namespace std;

int main(){
    int t;
    string s;
    cin>>t;
    while(t--)
    {
        cin>>s;
        ] >= 'A') {
            ;
            int len = s.length();
            ; i<len; i++){
                res = res*+s[i]-;
            }
            cout<<res<<endl;
        } else {
            string res;
            int n = atoi(s.c_str());
            while(n){
                 == ){
                    res += 'Z';
                    n -= ;
                }
                else
                    res += n%+;
                n /= ;
            }
            reverse(res.begin(), res.end());
            cout<<res<<endl;
        }
    }
    ;
}