#include<stdio.h>
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i,k;
double t1=1.0,t2=1.0;
scanf("%d%d",&n,&m);
if(m>n)
printf("0\n");
else if(m==0||m==n)
printf("1\n");
else
{
k=m;
for(i=1;i<=m;i++)
{
t1=t1*n;
n--;
t2=t2*k;
k--;
}
printf("%.0lf\n",t1/t2);
}
}
return 0;
}
int main()
{
int s;
scanf("%d",&s);
while(s--)
{
int n,m,i,k;
double t1=1.0,t2=1.0;
scanf("%d%d",&n,&m);
if(m>n)
printf("0\n");
else if(m==0||m==n)
printf("1\n");
else
{
k=m;
for(i=1;i<=m;i++)
{
t1=t1*n;
n--;
t2=t2*k;
k--;
}
printf("%.0lf\n",t1/t2);
}
}
return 0;
}