#include <stdio.h>

int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        int k,n;
        scanf("%d",&k);
        scanf("%d",&n);
        int num[15][14]={0};
        //0층 채우기
        for (int i=0; i<n; i++) {
            num[0][i]=i+1;
        }
        for (int i=1; i<=k; i++) {
            int sum=0;
            for(int j=0; j<n; j++) {
                sum+=num[i-1][j];
                num[i][j]=sum;    
            }
        }
        printf("%d\n",num[k][n-1]);
    }
    return 0;
}