from math import isqrt


for _ in range(int(input())):
    k = int(input())
    sqrt = isqrt(2 * k + 2)
    if sqrt * (sqrt + 1) / 2 - 1 == k:
        print('b')
    else:
        print('a')