#include<bits/stdc++.h> using namespace std; int cnt; void pg(int m,int n,int tmp){ int i,j; if(n==1) { cnt++; }else if(m<n){ pg(m,m,0); }else{ for(i=tmp;i<=m/n;i++){ pg(m-i,n-1,i); } } } int main(){ int t,m,n; scanf("%d",&t); for(int i = 0;i < t;i++){ cnt=0; scanf("%d %d",&m,&n); pg(m,n,0); printf("%d\n",cnt); } return 0; }