#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define F(N,S,T) for(int N=(S);N<=(T);N++)

const int MOD=1e9+7;
int add(int a,int b){return (a+b)%MOD;}
void dadd(int &a,int b){a=add(a,b);}
int mul(int a,int b){return ((LL)a*b)%MOD;}

const int N=1010;
const int X=11;
int dp[N][N][X]={0};
bool ok[N][N][X]={false};
void work(){
    int n,m;
    cin>>n>>m;
    cout<<(ok[n][m][0]?dp[n][m][0]:-1)<<endl;
}

int main(){
    dp[0][0][0]=1;
    ok[0][0][0]=true;
    F(i,0,N-5)F(j,0,i)F(k,0,X-1){
        if(ok[i][j][k]){
            int x=dp[i][j][k];
            dadd(dp[i+1][j][0],x);
            ok[i+1][j][0]=true;
            if(k+1<X&&i!=0){
                dadd(dp[i+1][j+1][k+1],mul(i,x));
                ok[i+1][j+1][k+1]=true;
            }
        }
    }
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    while(t--){
        work();
    }
    return 0;
}