#include <iostream>
#include <vector>
#include <cmath>
#include <numeric>
#include <algorithm>
#include <set>
#include <unordered_set>
#include <cstring>
#include <unordered_map>
#include <iomanip>
#include <queue>
#include <map>
#include <sstream>
#include <stack>
#include <bitset>
#include <random>

using ll = long long;

using namespace std;

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

    // n^2 + 3n - 2k = 0
    ll delta = 9ll + 8ll * k;
    ll sdelta = sqrt(delta) + 1e-9;
    if (sdelta * sdelta != delta) {
        cout << "a\n";
    } else {
        cout << "b\n";
    }
}

int main() {
    #ifdef LOCAL
    freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    #endif
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while (t--) solve();
}