> #include<stdio.h>
> int dp[12][12];
> int justdo(int m, int n)
> {
> 	if(m<0)
> 		return 0;
> 
> 	if(n==1 || m==0)
> 		return dp[m][n] = 1;
> 
> 	if(dp[m][n])
> 		return dp[m][n];
> 	else
> 	{
> 		int num = 0, k = 1;
> 	    for(;;k++)
> 		{
> 			num+=justdo(m-k*n,n-1);
> 			if(m-k*n<=0)
> 				break;
> 		}
> 	    return dp[m][n] = justdo(m,n-1) + num;
> 	}
> }
> int main()
> {
> 	int t,m,n;
> 	scanf("%d",&t);
> 	while(t--)
> 	{
> 		scanf("%d %d",&m,&n);
> 		printf("%d\n",justdo(m,n));
> 	}
> 	return 0;
> }