#include<cstdio>
using namespace std;
int f[51][51];
int find(int n,int m)
{
	if(n<m) return 0;
	if(m==1||m==n) return 1;
	return find(n-1,m-1)+m*find(n-1,m);
}
int main()
{
	freopen("piggy.in","r",stdin);
	freopen("piggy.out","w",stdout);
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int m,n;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
		{
			for(int j=2;j<=m;j++)
			{
				f[i][j]=0;
			}
			f[i][1]=1;
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=2;j<=m;j++)
			{
				f[i][j]=find(i,j);
			}
		}
		printf("%d\n",f[n][m]);
	}
	return 0;
}