N = int(input())

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