1986. 지그재그 숫자

t = int(input())

for i in range(t):

    n = int(input())

    ans = 1

    sw = 0

    for j in range(2,n+1):

        if sw == 1:

 

            ans = ans + j

            sw = 0

        else:

 

            ans = ans - j

            sw = 1

    print('#%d'%(i+1),ans)