#include <bits/stdc++.h> using namespace std; int arr[25]; int cnt = 0; int n,m; void fenjie(int sum,int cur,int num){ if(sum==n){ if(cur-1<=num) cnt++; return; } arr[0] = 1; for(int i = arr[cur-1];i<=n;i++){ if(sum+i<=n){ arr[cur] = i; fenjie(sum+i,cur+1,num); } } } int main(){ int t; cin>>t; for(int i = 1;i<=t;i++){ cin>>n>>m; fenjie(0,1,m); cout<<cnt<<endl; for(int j = 0;j<=25;j++){ arr[j] = 0; } cnt = 0; } return 0; }