from math import sqrt

def isSquare(k):
    return int(sqrt(k))**2 == k

def isTriangleNumber(k):
    return isSquare(8*k + 9)

def kthChar(k):
    return 'b' if isTriangleNumber(k) else 'a'

t = int(input())
for _ in range(t):
    k = int(input())
    print(kthChar(k))