#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

constexpr int mod = 1e9+7;

void add(int &x,int y){
    x+=y;
    if(x>=mod)x-=mod;
}

int dp[1010][1010][2];

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int q; cin >> q;
    dp[1][0][0] = 1;
    for(int i=1;i<1000;i++){
        for(int j=0;j<=i;j++){
            // i+1とiがペアになる場合
            add(dp[i+1][j+1][1],dp[i][j][0]);
            add(dp[i+1][j+1][1],dp[i][j][0]);
            add(dp[i+1][j+1][1],dp[i][j][1]);
            add(dp[i+1][j][1],dp[i][j][1]);
            // 既存のペアを解消する場合
            if(j)add(dp[i+1][j-1][0],(ll)dp[i][j][0]*(ll)j%mod);
            if(j)add(dp[i+1][j-1][0],(ll)dp[i][j][1]*(ll)(j-1)%mod);
            // その他の場合(変化なし)
            add(dp[i+1][j][0],(ll)dp[i][j][0]*(ll)(i+1-2-j)%mod);
            add(dp[i+1][j][0],(ll)dp[i][j][1]*(ll)(i+1-(j-1)-2)%mod);
        }
    }
    while(q--){
        int n,k; cin >> n >> k;
        cout << (dp[n][k][0]+dp[n][k][1])%mod << "\n";
    }
}