코드

for i in range(int(input())):
    n = int(input())
    dp = [1 for i in range(10)]

    for i in range(n-1):
        for j in range(10):
            dp[j] = sum(dp[j:])
    print(sum(dp))

풀이

• 0~9번까지의 숫자가 몇번씩 반복되는지 찾기..