"""
for a in "ABCDEF":
    for b in "ABCDEF":
        for c in "ABCDEF":
            for d in "ABCDEF":
                for e in "ABCDEF":
                    o = oct(int(a + b + c + d + e, 16))[2:]
                    if len(set(o)) == 7:
                        #print(o, a + b + c + d + e)
                        pass
for i in range(1, 201):
    a = i // 3 * 4
    if i % 3 == 1:
        a += 2
    elif i % 3 == 2:
        a += 3
    if a % 7 == 0:
        print(i)
"""
s5 = "ABDCC"
s10 = "BBCCCFACAC"
s21 = "ACCACCCCCCCCABACAAFFE"

def solve():
    n = int(input())
    if n % 21 == 0:
        print(s21 * (n // 21))
    elif n % 21 == 10:
        print(s10 + s21 * (n // 21))
    elif n % 21 == 5:
        print(s5 + s21 * (n // 21))
    else:
        print(-1)

for _ in range(int(input())):
    solve()