for _ in range(int(input())):
    x = int(input())
    for i in range(1, x):
        if x % i != 0:
            print(x * i)
            break