#include <stdio.h>
#include<math.h>
#include<stdlib.h>
long long fact(long long a)
{   long long r=1;
    while(a>1)
    {   r*=a;
        a-=1;
    }
    return r;
}

int main(void) {
	long long t;
	long long an;
	long double ans;
	scanf("%lld",&t);
	while(t--)
	{   long long N,K,n,k,d,fn,fk,fd;
	    scanf("%lld%lld",&N,&K);
	    n=N/2;
	    k=K/2;
	    d=n-k;
		if((d==0)||(k==0))
			exit(0);
	    fn=fact(n);
	    fk=fact(k);
	    fd=fact(d);
	    ans=((fn*(fk+1))/(fd*fk));
	    an=fmod(ans,1000000007);
	    printf("%lld\n",an);
	}   
	return 0;
}