#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
	int t;
	cin>>t;
	while(t--){
		int x;
		cin>>x;
		string str;
		str+='Z';
		for(int i=0;i<25;i++){
			str+=('A'+i);
		}
		string ans;
		while(x){
			int rem=x%26;
			x/=26;
			ans+=str[rem];
			if(rem==0){
				x--;
			}
		}
		reverse(ans.begin(),ans.end());
		cout<<ans<<endl;
	}   
}