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

/*
 * @author abhishek
 *
*/

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

    int tt;
    cin>>tt;
    while(tt--) {
        long long k;
        cin>>k;

        long long low= 1;
        long long high= 5e8;
        long long ans= low;
        while(low<=high) {
            long long mid=(low+high)/2;

            long long total= (mid)*(mid+3)/2;

            if(total>=k) {
                ans= mid;
                high= mid-1;
            } else{
                low= mid+1;
            }
        }
        long long prev= (ans-1)*(ans+2)/2;
        long long rem= k-prev;

        if(rem<=ans) {
            cout<<"a"<<endl;
        } else{
            cout<<"b"<<endl;
        }
    }
    return 0;
}