#include<stdio.h>

long long ch[][];

int main()

{

    for(int i = ; i < ; i++)

    {

        ch[i][i] = ch[i][] = ;

    }

    for(int i = ; i < ; i++)

    {

        for(int j = ; j < i; j++)

        {

            ch[i][j] = ch[i-][j-] + ch[i-][j];

        }

    }

    int n,m,k;

    scanf("%d\n",&k);

    for(int i =  ; i <= k ; i++)

    {

        scanf("%d %d",&m,&n);

        printf("%lld\n",ch[m][n]);

    }

}