> #include <stdio.h>
> way (int M,int N);
> void main ()
> {
> 	int   nub,total;
> 	int   M,N;
> 	scanf ("%d\n",&nub);
> 	while  (nub>0)
> 	{
> 		scanf ("%d %d",&M,&N);
> 		total=way(M,N);
> 		printf("%d\n",total);
> 		nub--;
> 	}
> }
> way(int M,int N)
> {
>     if (M < 0) return 0;
>     if (M == 0) return 1;
>     if (N == 1) return 1;
>     return way(M - N, N) +way(M, N - 1);
> }