def binSearch(k, l, r):
    if r - l <= 1:
        return l**2 == k
    
    mid = (r + l) // 2
    if mid ** 2 == k:
        return True
    if mid ** 2 < k:
        return binSearch(k, mid, r)
    return binSearch(k, l, mid)

def isSquare(k):
    return binSearch(k, 1, 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))