# include <iostream>

 # include <cstdio>

 # include <cstring>

 # include <algorithm>

 # include <cmath>

 # define LL long long

 using namespace std ;

 double fun(LL n,LL m)//返回类型必须是浮点型，不然会造成误差

 {

     LL i,j ;

     double a=1.0,b=1.0;

     double sum = 1.0;

     j = m;

     while(j--)

     {

         a=n;

         b=m;

         sum=sum*a/b; //约分

         n--;

         m--;

     }

     return sum;

 }

 int main ()

 {

     //freopen("in.txt","r",stdin) ;

     int T ;

     scanf("%d" , &T) ;

     while(T--)

     {

         int n , m ;

         cin>>n>>m ;

         if (n < m)

         {

             printf("0\n") ;

             continue ;

         }

         printf("%.0lf\n" , fun(n,m)) ;

     }

     return  ;

 }