题目1160：放苹果

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <string>
#include <string.h>
#include <stdio.h>
#include <cmath>
#include <map>
#include <functional>
#include <set>
using namespace std;
//1160
int t,m,n;
int fuck(int m,int n){
    if(m<0)  return 0;
    if(m==1||n==1)
        return 1;
    return fuck(m,n-1)+fuck(m-n,n);
}
int main(){
    while(cin>>t){
        while(t--){
            cin>>m>>n;
            cout<<fuck(m,n)<<endl;
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1160
    User: cust123
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/