def calc(chk):
global num
if chk<=N:
calc(2*chk)
arr[chk]=num
num+=1
calc(2*chk+1)
for tc in range(1,int(input())+1):
N = int(input())
arr=[0]*(N+1)
num=1
calc(1)
print(f'#{tc} {arr[1]} {arr[N//2]}')
