#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ll t;
    cin >> t;
    while(t--){
        ll n;
        cin >> n;
        ll s = 1, e = n+1;
        bool tt = true;
        while(s<=e){
            ll mid = s + (e-s)/2;
            ll v = (mid*(mid+1))/2;
            v+= mid;
            if(v==n){
                tt = false;
                break;
            }else if(v<n){
                s = mid+1;
            }else{
                e = mid-1;
            }
        }
        if(tt)cout << "a\n";
        else cout << "b\n";
    }
}