/*
COBG
P1255
*/
#include<stdio.h>
#include<string.h>
#include<assert.h>
#define MAXN 60
FILE *fin,*fout;
int n,m,T;
long long int f[MAXN][MAXN];
int main()
{
	fin=fopen("piggy.in","r");fout=fopen("piggy.out","w");
	assert(fin&&fout);
	fscanf(fin,"%d",&T);
	memset(f,-1,sizeof(f));
	while(T)
	{
		fscanf(fin,"%d%d",&n,&m);
		int i,j;
		for(i=0;i<=m;i++)
			f[0][i]=0;		
		for(i=0;i<=n;i++)
			f[i][0]=0;
		for(i=1;i<=n;i++)
			f[i][1]=1;
		f[0][0]=1;
		for(i=0;i<=n;i++)
			for(j=0;j<=m;j++)
				if(f[i][j]<0)
				{
					f[i][j]=f[i-1][j-1]+j*f[i-1][j];
					#ifdef TEST
					assert(f[i-1][j-1]>-1&&f[i-1][j]>-1);
					#endif
				}
		fprintf(fout,"%lld\n",f[n][m]);
		T--;
	}
	
	fclose(fin);fclose(fout);
	return 0;
}