#include<bits/stdc++.h>
using namespace std;
const int N=2000,mod=1000000007;
int f[2005][2005][2],T,n,k;
void Add(int &x,int y){x=(x+y>=mod?x+y-mod:x+y);}
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    f[1][0][0]=1;
    for(int i=2;i<=N;i++)
    {
    	for(int j=0;j<i-1;j++)
    	{
    		Add(f[i][j+1][1],2ll*f[i-1][j][0]%mod);
    		Add(f[i][j-1][0],1ll*j*f[i-1][j][0]%mod);
    		Add(f[i][j][0],1ll*(i-2-j)*f[i-1][j][0]%mod);
			Add(f[i][j+1][1],f[i-1][j][1]);
			Add(f[i][j][1],f[i-1][j][1]);
			Add(f[i][j-1][0],1ll*(j-1)*f[i-1][j][1]%mod);
			Add(f[i][j][0],1ll*(i-2-(j-1))*f[i-1][j][1]%mod); 
		}
	}
	cin>>T;
	while(T--)
	{
		cin>>n>>k;
		cout<<(f[n][k][0]+f[n][k][1])%mod<<'\n';
	}
	return 0;
}