def getGroupSum(p):
    return p*(p+3)//2

def groupBinSearch(k, l=None, r=None):
    if l is None:
        l = 1
    if r is None:
        r = k
    
    if r - l <= 1:
        return l
    mid = (r + l) // 2
    midSum = getGroupSum(mid)
    if midSum == k:
        return mid
    if midSum > k:
        return groupBinSearch(k, l, mid)
    return groupBinSearch(k, mid, k)

def kthChar(k):
    group = groupBinSearch(k)
    groupSum = getGroupSum(group)
    return 'b' if groupSum == k else 'a'

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