T = int(input())
for i in range(T):
    x = int(input())
    for i in range(2,100):
        if x % i != 0:
            print(x*i)
            break