# フェルマーの小定理より
# 奇素数pに対して、2**(p-1)=1 (mod p)
# 両辺をn乗しても=1 (mod p)
# このとき左辺の乗数 mod pも1ならOK、それはn=p-1
# つまり(p-1)**2を2の乗数とすれば、右辺=1、(p-1)**2=1 (mod p)

def find_ans(prime):
    if prime == 2:
        return 2
    else:
        return (prime-1)**2

N = int(input())
for i in range(N):
    p = int(input())
    print(find_ans(p))