#include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> using namespace std; int fang(int m,int n){ if(m==0||n==1){ return 1; } if(m<n){ return fang(m,m); } return fang(m,n-1)+fang(m-n,n); } int main(){ int k; cin>>k; while(k--){ cin>>m>>n; cout<<fang(m,n)<<endl; } return 0; }