2688 줄어들지 않아

#include <stdio.h>
#include <string.h>
 
using namespace std;
 
long long dp[1005][10] = { 0 };
 
int main() {
    int t;
    scanf("%d", &t);
 
    while (t--) {    
        int num;
        scanf("%d", &num);
 
        for (int i = 0; i <= 9; i++) {
            dp[1][i] = 1;
        }
 
        for (int i = 2; i <= num; i++) {
            for (int j = 0; j <= 9; j++) {
                long long sum = 0;
                for (int k = 0; k <= j; k++) {
                    sum += dp[i - 1][k];
                }
 
                dp[i][j] = sum;
            }
        }
 
        long long sum = 0;
        for (int j = 0; j <= 9; j++) {
            sum += dp[num][j];
        }
        printf("%lld\n", sum);
 
        for (int i = 0; i <= 1003; i++) {
            memset(dp[i], 0, sizeof(int) * 10);
        }
    }
}