#include<iostream> using namespace std; int recur(int m,int n) { if(n==1) return 1; if(m==0) return 1; int sum=0; if(m>=n) sum+=recur(m-n,n); sum+=recur(m,n-1); return sum; } int t; #define rep(i,j,k) for(int i=j;i<=k;i++) int main() { cin>>t; rep(ii,1,t) { int a,b; cin>>a>>b; cout<<recur(a,b)<<endl; } }