#include <bits/stdc++.h>     //   All praise is due to Allah alone, and peace and blessings be
using namespace std;         //         upon him, after whom there is no other Prophet.

int32_t main() {
    cin.tie(0)->sync_with_stdio(false);

    int32_t Case = 1;    cin >> Case;
    for (int T = 1; T <= Case; T++) {

        int64_t n; cin >> n;
        int64_t L = 0, R = 1e9, mid, ans, ans1;
        while(L <= R) {
            mid = (L + R) >> 1;
            int64_t val = mid * (mid + 1) / 2 + mid;
            if(val <= n) {
                ans = val; L = mid + 1; ans1 = mid + 1;
            }
            else R = mid - 1;
        }
        if(ans == n) {
            cout << "b\n";
        }
        else cout << "a\n";
    }
    return 0;
}