#include<bits/stdc++.h> using namespace std; int cnt; void stf(int n,int m,int last){ if(m==0&&n==0){ cnt++; return; } else if(n==0){ return; } else if(m==0){ return; } for(int i=last;i<=n;i++){ stf(n-i,m-1,i); } } int main(){ int t,a,b; cin>>t; for(int i=1;i<=t;i++){ cnt=0; cin>>a>>b; stf(a,b,0); cout<<cnt<<endl; } return 0; }