2005. 파스칼의 삼각형

t = int(input())

for tc in range(1,t+1):
  num = int(input())
  print(f'#{tc}',end='')
  a = []
  for i in range(num):
    lines=[]
    for j in range(num):
      lines.append(0)
    a.append(lines)

  for i in range(num+1):
    prv = (i+1)%2
    cur = i % 2
    for j in range(i):
      if j==0 or j==i:
        a[cur][j]=1
      else:
        a[cur][j] = a[prv][j-1] + a[prv][j]

    for j in range(i):
      print(a[cur][j],end='')
    print(' ')