# 小数の誤差で落ちるべきコード
t = int(input())
for _ in range(t):
    n = int(input())
    if n & 1:
        print(0)
    else:
        # 正n角形の頂点1つに注目し、それを通るn - 3本の対角線で分けられる角の1つあたりの大きさ
        angle = 180 / n
        # いくつの角を組み合わせたら90度になるか
        num = int(90 / angle)
        # n個の頂点があり、1個の頂点につきnum - 1個の90度の角がある
        print(n * (num - 1))