#include<iostream>
using namespace std;
int select(int a,int b)
{
	if(a<0) return 0;
    if(a==0||b==1) return 1;
    else return (select(a-b,b)+select(a,b-1));
 }

int main()
{
	int x;
	scanf("%d",&x);
	while(x--){
		int a,b;
		scanf("%d%d",&a,&b);
		printf("%d\n",select(a,b));
	}
	return 0;
}