#include <iostream>
using namespace std;
int main() {
int answer = 0;
int test;
cin >> test;
int* k = new int[test];
int* n = new int[test];
//int a[14] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14 };
for (int i = 0; i < test; i++) {
cin >> k[i];
cin >> n[i];
}
for (int i = 0; i < test; i++) {
int a[14] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14 };
for (int j = 0; j < k[i]; j++) {
answer = 0;
for (int m = 0; m < n[i]; m++) {
answer += a[m];
//cout << "answer=" << answer << endl;
a[m] = answer;
/*for (int h = 0; h < 14; h++) {
cout << a[h] << " ";
}*/
}
}
cout << answer<<endl;
}
return 0;
}