T = int(input())
for t in range(1, T+1):
N = int(input())
arr = [[0] * N for _ in range(N)]
arr[0][0] = 1
for i in range(1, N):
for j in range(i + 1):
if i - 1 >= 0 and j - 1 >= 0:
arr[i][j] += arr[i - 1][j - 1]
if i - 1 >= 0 and i != j:
arr[i][j] += arr[i - 1][j]
print(f"#{t}")
for i in range(N):
for j in range(i + 1):
print(arr[i][j], end = " ")
print()