int f(int m,int n)
{
	int count=0;
	if(m==0||n==0)
	{
		return 1;
	}
	else if(m==1||n==1)
	{
		return 1;
	}
	else if(m<n)
	{
		count=f(m,n-1);
	}
	else
	{
		count=f(m,n-1)+f(m-n,n);
	}
	return count;
}
int main()
{
	int m,n,count,i,x;
	scanf("%d",&x);
	for(i=0;i<x;i++)
	{scanf("%d %d",&m,&n);
    count=f(m,n);
	printf("%d\n",count);}
	return 0;
}