다리놓기 | 백준 1010번

#include<cstdio>
int main(void)
{
    int n, m, t;
    int val[30][30]={0};
    
    scanf("%d", &t);
    
    for(int test=0; test<t; test++)
    {
        scanf("%d%d", &n, &m);
        for(int j=0; j<m; j++)
        {
            val[0][j] = j+1;
        }
        for(int i=1; i<n; i++)
        {
            for(int j=i; j<m; j++)
            {
                val[i][j] = val[i][j-1] + val[i-1][j-1];
            }
        }
        
        printf("%d\n", val[n-1][m-1]);
    }
    return 0;
}