[SWEA] 2005. 파스칼의 삼각형

T = int(input())

for tc in range(1, T+1):
    N = int(input())
    num = []
    for i in range(1,N+1):
        num.append([1]*i) #처음에 1로 다 채워주기

    for i in range(0, N):
        if i >= 2: #행이 i인덱스 2이상일 때만 돌아간다
            for j in range(1, len(num[i])-1): #맨 처음이랑 맨 마지막 범위를 제외하고
                num[i][j] = num[i-1][j] + num[i-1][j-1]  #자기 자신보다 위에 인덱스 값 + 왼위 인덱스 값

    print("#{}".format(tc))

    for i in range(N):
        print(*num[i])