Henry

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