for i in range(int(input())):p=int(input());print([(p-1)**2,2][p==2])