分苹果

　　POJ-1664　　

　　

#include <iostream>

using namespace std;

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


int main(int argc, char *argv[]) {
    int times;
    int n,m;
    cin>>times;
    while (times--) {
        cin>>n>>m;
        cout<<solve(n, m)<<endl;
    }
}