/**
* @file 1000010424_7.cpp
* @author ???
* @date 2010?12?1
* @description
* ??????: ?????    
*/



int NumOfChoices(int, int, int);							//??m?????n????????????

int main()
{
	int cases, apples, plates;

	cin >> cases;

	for(; cases >= 1; cases--)
	{
		cin >> apples >> plates;							//?????????????

		cout << NumOfChoices(apples, plates, 0) << endl;	//??????
	}

	return 0;
}

int NumOfChoices(int m, int n, int min)
{
	int apples;												//??????????
	int sum = 0;											//???????


	if(m == 0)
		return 0;											//??????????0???????m??0???????????????????

	if(n == 1)												//????????????
	{
		if(m >= min)
			return 1;										//???????????
		else
			return 0;
	}

	for(apples = min; apples <= m; apples++)				//???????????????????
		sum += NumOfChoices(m - apples, n - 1, apples);

	return sum;
}
