#include<stdio.h>

long long fac(int n)

{

    long long m = ;

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

    {

         m = i*m;

    }

    return m;

}

int main()

{

    int m,n,i;

    int a;

    scanf("%d",&a);

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

    {

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

        long long u = fac(m)/(fac(n)*fac(m-n));

        printf("%lld\n",u);

    }

    return ;

}