#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=

MQoxMjM0NQ==

1
12345