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