POJ - 1664

#include<stdio.h>
int f(int M,int N)
{
	if(M==0||N==1)
	{
	    return 1;
	}
	if(M<0)
	{
		return 0;
	}
	return f(M-N,N)+f(M,N-1);
}
int main()
{
    int t;
	int M,N;
	int a[21]={0};
	int i; 
	while(scanf("%d",&t)!=EOF)
	{
	    if(t<0||t>20)
		{
		    continue;
		}
		for(i=1;i<=t;i++)
		{
		    scanf("%d%d",&M,&N);
            a[i]=f(M,N);
		}
		for(i=1;i<=t;i++)
		{
			printf("%d\n",a[i]);
		}
	}
	return 0;
}