#include<bits/stdc++.h>
#define ll long long
#define cy cout<<"YES"<<endl
#define cn cout<<"NO"<<endl
#define srt sort(v.begin(),v.end())
#define pb push_back
using namespace std;

using int64= long long;

ll total_len(ll x){
    return x*(x+3)/2;
}

void rs(){
    ll k;
    cin>>k;

    ll l=1;
    ll r=2e8;
    ll x=0;

    while(l<=r){
        ll mid=(l+r)/2;
        if(total_len(mid)>=k){
            x=mid;
            r=mid-1;
        }
        else{
            l=mid+1;
        }
    }

    ll ri=total_len(x-1);
    ll y=k-ri;

    if(y<=x) cout<<"a"<<endl;
    else cout<<"b"<<endl;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin>>t;

    while(t--){
        rs();
    }
    return 0;
}