n=int(input())
from math import gcd

def lcm(a,b):
    x= a*b // gcd(a,b)
    return x

for _ in range(n):
    p=int(input())
    if p==2:
        print(2)
        continue
    lcm1=lcm(p, p-1)
    print(lcm1-(p-2))