放苹果

#include<stdio.h>
int main()
{
    int f(int n,int m);
    int i,j,m,n,s,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&m);
        s=f(n,m);
        printf("%d\n",s);
    }
    return 0;
}

int f(int n,int m)
{
    int s;
    s=0;
    if(n<0)
    {
        return 0;
    }else if(n==0||m==1)
    {
        return (1);
    }else
    {
        s+=f(n-m,m)+f(n,m-1);
    }
    return (s);
}