#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mod 1000000007
int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
		x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x*f;
}
int T,n,k,C[4005][4005],dp[2005][2005][2];
signed main(){
	T=read();
	for(int i=0;i<=4000;i++)
		C[i][0]=1;
	for(int i=1;i<=4000;i++)
		for(int j=1;j<=i;j++)
			C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
	dp[1][0][0]=1,dp[2][1][1]=2;
	for(int i=3;i<=2000;i++)
		for(int j=0;j<i;j++){
			if(j)dp[i][j][1]=(dp[i-1][j-1][0]*2+dp[i-1][j-1][1]+dp[i-1][j][1])%mod;
			if(j+1<i)dp[i][j][0]=((j+1)*dp[i-1][j+1][0]%mod+
			         (i-2-j)*dp[i-1][j][0]%mod+
					 j*dp[i-1][j+1][1]%mod+
					 (i-1-j)*dp[i-1][j][1]%mod)%mod;
		}
	while(T--){
		n=read(),k=read();
		printf("%lld\n",(dp[n][k][0]+dp[n][k][1])%mod);
	}
	return 0;
}