#include <stdio.h>
int m,n;
int ans;
void dfs(int left,int index,int min)
{
	if(index==n)
	{
		if(left==0)
			ans++;
		return;
	}
	for(int i=min;i<=left;i++)
		dfs(left-i,index+1,i);
}

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		ans=0;
		scanf("%d %d",&m,&n);
		dfs(m,0,0);
		printf("%d\n",ans);
	}
}