世界第一

#include<bits/stdc++.h>
using namespace std;
int t;
long long n,k;
long long hf(long long x,long long y){
if(x0||y1){
return 1;
}
if(y==0){
return 1;
}
if(x<y){
return hf(x,x);
}
return hf(x,y-1)+hf(x-y,y);
}
int main()
{
cin>>t;
for(int i=1;i<=t;i++){
cin>>n>>k;
cout<<hf(n,k)<<endl;
}
return 0;
}