import sys
input = sys.stdin.readline

T=int(input())

for tests in range(T):
    N=int(input())

    x=(180*N*(N-2)-360*(N-2))//(N-2)
    if 90*N*(N-2)%x==0:
        k=90*N*(N-2)//x

        ANS=N*(N-2-k+1)

        print(ANS)
    else:
        print(0)