#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string inttostr(long long int n){
char temp[]="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
string ans = "";
while(n>0){
ans += temp[n%62];
n=n/62;
}
reverse(ans.begin(),ans.end());
return ans;
}
int main() {
//code
int t;
cin>>t;
for(int j=0;j<t;j++){
long long int n;
cin>>n;
cout<<inttostr(n)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgaW50dG9zdHIobG9uZyBsb25nIGludCBuKXsKICAgIGNoYXIgdGVtcFtdPSJhYmNkZWZnaGlqa2xtbm9wcXJzdHV2d3h5ekFCQ0RFRkdISUpLTE1OT1BRUlNUVVZXWFlaMDEyMzQ1Njc4OSI7CiAgICBzdHJpbmcgYW5zID0gIiI7CiAgICB3aGlsZShuPjApewogICAgICAgIGFucyArPSB0ZW1wW24lNjJdOwogICAgICAgIG49bi82MjsKICAgIH0KICAgIHJldmVyc2UoYW5zLmJlZ2luKCksYW5zLmVuZCgpKTsKICAgIHJldHVybiBhbnM7Cn0KCgppbnQgbWFpbigpIHsKCS8vY29kZQoJaW50IHQ7CgljaW4+PnQ7Cglmb3IoaW50IGo9MDtqPHQ7aisrKXsKCSAgICBsb25nIGxvbmcgaW50IG47CgkgICAgY2luPj5uOwoJICAgIGNvdXQ8PGludHRvc3RyKG4pPDxlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=