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

# swea 2005 '파스칼의 삼각형'

T = int(input())

for t in range(1, T+1):
    N = int(input())
    dp = [[], [0, 1, 0]]
    for i in range(2, N + 1):
        dp.append([0])
        for j in range(1, i + 1):
            dp[i].append(dp[i - 1][j - 1] + dp[i - 1][j])
        dp[i].append(0)

    print('#{}'.format(t))
    for i in range(1, N + 1):
        print(*dp[i][1:-1], sep=' ')