#include "stdio.h"
int n,m,a[12],sum;
void dfs(int deep,int total)
{
	int i;
	if(deep>m+1)
	return;
	if(total==n&&deep==m+1)
	{
		sum++;
	 	return;
	}
	for(i=0;i<=n;i++)
	{
		a[deep]=i;
		if(a[deep]>=a[deep-1])
		dfs(deep+1,total+a[deep]);
	}
}
int main()
{
	int cases;
	scanf("%d",&cases);
    while(cases--)
    {
    	scanf("%d %d",&n,&m);
    	sum=0;
    	dfs(1,0);
    	printf("%d\n",sum);
     }
    return 1;
}