#include <stdio.h>
#include <string.h>
#define max(a,b) a>b?a:b
#define min(a,b) a>b?b:a
int t,n,m,i,j;
long long ans;
long long dp(int n,int m)
{
	if(m==n||m==1)
		return 1;
	return (dp(n-1,m))*m+dp(n-1,m-1);
}
int main()
{
	freopen("piggy.in","r",stdin);
	freopen("piggy.out","w",stdout);
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d %d",&n,&m);
		if(n<m)
			printf("0\n");
		if(n==m)
			printf("1\n");
		if(n>m)
		{
			ans=dp(n,m);
			printf("%lld\n",ans);
		}
	}
		return 0;
}