放苹果（3）

#include<bits/stdc++.h>
using namespace std;
int m,n;
int up(int m,int n)
{
    if(m==0||n==1)return 1;
    if(m<n)return up(m,m);
    else return up(m,n-1)+up(m-n,n);
}
int main()
{
    int s;
    cin>>s;
    while(s--)
    {
        cin>>m>>n;
        cout<<up(m,n)<<endl;
    }
    return 0;
}