#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n;
cin >> n;
int result;
for (int i = 0; i < n; i++)
{
int a, b;
cin >> a;
cin >> b;
vector<int> v(b);
for (int j = 0; j < b; j++)
v[j] = j + 1;
for (int j = 0; j < a; j++)
{
for (int k = 1; k < b; k++)
{
v[k] = v[k] + v[k - 1];
}
}
cout << v[b - 1]<<endl;
}
}