#include<iostream> #include<cstdio> #define ll long long using namespace std; const int N=1e6+10; ll n,m,t; ll perm(ll a,ll b) { if(a==0||b==1) return 1; else if(a<b) return perm(a,a); else return perm(a,b-1)+perm(a-b,b); } int main() { std:cin>>t; while(t--) { std::cin>>n>>m; std::cout<<perm(n,m)<<"\n"; } return 0; }