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

#define ll long long
#define pb push_back
#define eb emplace_back
#define bug(x) cerr << #x << " = " << x << endl

#define rem(v,x) (v).erase(remove((v).begin(), (v).end(), (x)), (v).end())
#define leftrotate(v,k) rotate((v).begin(), (v).begin() + ((k) % (v).size()), (v).end())
#define rightrotate(v,k) rotate((v).begin(), (v).end() - ((k) % (v).size()), (v).end())
#define popcount(x) __builtin_popcount(x)
#define popcountll(x) __builtin_popcountll(x)
#define lz(x) __builtin_clz(x)
#define lzll(x) __builtin_clzll(x)
#define tz(x) __builtin_ctz(x)
#define tzll(x) __builtin_ctzll(x)

void fast() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); }

bool dhon(ll k) {
    ll lo = 1, hi = 200000000; 

    while (lo <= hi) {
        ll mid = (lo + hi) / 2;
        __int128 val = (__int128)mid * (mid + 3) / 2;

        if (val == k) return true;
        if (val < k) lo = mid + 1;
        else hi = mid - 1;
    }
    return false;
}

void solve() {
    ll k;
    cin >> k;
    cout << (dhon(k) ? 'b' : 'a') << endl;
}

int main() {
    fast();
    int t;
    cin >> t;
    while (t--) solve();
}