N = int(1e4)
lis = [1]*N
i=2
while i*i<N:
    j = 1
    while i*j<N:
        lis[i*j] += i
        j+=1
    i+=1
# dic = {}
# for i in range(len(lis)):
#     try:
#         x = dic[lis[i]]
#     except:
#         dic[lis[i]] = i
 
for _ in range(int(input())):
    c = int(input())
    # try:
    #     n = dic[c]
    #     print(n)
    # except:
    #     print(-1)
    flag=0
    for i in range(len(lis)):
        if lis[i]==c:
            print(i)
            flag=1
            break
    if flag==0:
        print(-1)