# 問題文はこう読む、(2**x mod p) = (x mod p)
# フェルマーの小定理より、2**(p-1) mod p = 1
# x=(p-1)**2とすればいい

N = int(input())
for i in range(N):
    p = int(input())
    if p == 2:
        print(2)
    else:
        print((p-1)**2)