09：放苹果

#include<iostream>
using namespace std;
int recur(int m,int n)
{
    if(n==1) return 1;
    if(m==0) return 1;
    int sum=0;
    if(m>=n)
    sum+=recur(m-n,n);
    sum+=recur(m,n-1);
    return sum;
}
int t;
#define rep(i,j,k) for(int i=j;i<=k;i++)
int main()
{
    cin>>t;
    rep(ii,1,t)
    {
        int a,b;
        cin>>a>>b;
        cout<<recur(a,b)<<endl;
    }
}