S = "ABCDEF"
dic = {s:i for i,s in enumerate(S,10)}

L = "ACCACCCCCCCCABACAAFFE"
t = int(input())
for _ in range(t):
    n = int(input())
    if n%21 == 5:
        ans = "ABDCC"+L*(n//21)
    elif n%21 == 10:
        ans = "BBCCCFACAC"+L*(n//21)
    elif n%21 == 0:
        ans = L*(n//21)
    else:
        ans = -1
    print(ans)