#include <iostream> using namespace std; int fang(int m,int n){ if(m == 1 || n == 0) return 1; if(n < m) return fang(m,m); int sum = 0; for(int i=0;i<=m;i++) sum += fang(m-1,n-i); return sum; } int fang2_0(int m,int n){ if(m == 1 || n == 0) return 1; if(n < m) return fang2_0(m,m); return fang2_0(m-1,n)+fang2_0(m-1,n-m); } int main(){ int n,k,l; cin >> n; while(n--){ cin >> k >> l; cout << fang(l,k)-fang2_0(l,k) << endl; } return 0; }