/*???2011?11?28?
 *??????
 *????putapple.cpp
 *???
 */


int main()
{
	int n = 0, plate = 0, apple = 0;				//???????????n?????plate????apple
	int putapple(int, int);							//????putapple??????????plate?????
													//apple???????????
	cin >> n;										//??????n
	for (int i = 0; i < n; i++)
	{
		cin >> apple >> plate;						//??????plate????apple
		if (plate <= 0)								//????????????
		{
			cout << "Error!" << endl;
			continue;
		}
		cout << putapple(apple, plate) << endl;		//??????????putapple????????
	}
	return 0;
}


//???putapple???????
int putapple(int apple, int plate)
{
	if (apple < 0)									//???????????0???
		return 0;
	else if (plate == 1)							//??????1???????
		return 1;
	else											//?????????????
		return putapple(apple - plate, plate) + putapple(apple, plate - 1);
													//??????????
													//???????????????????putapple(apple-plate, plate)?
													//?????????????????0
}													//??????????????????????putapple(apple, plate-1)?
													//??????????????
