#include<iostream> using namespace std; int c,t,m,n; void count(int m,int n,int start){ int i,j; if(n==1)c++; else if(m<n)count(m,m,0); else for(i=start;i<=m/n;i++)count(m-i,n-1,i); } int main(){ cin>>t; while(t){ c=0; cin>>m>>n; count(m,n,0); cout<<c<<endl; t--; } return 0; }