#include<bits/stdc++.h>
typedef int LL;
typedef double dl;
#define opt operator
#define pb push_back
const LL maxn=1000+7,mod=1e9+7,inf=0x3f3f3f3f;
LL Read(){
    LL x(0),f(1); char c=getchar();
    while(c<'0' || c>'9'){
        if(c=='-') f=-1; c=getchar();
    }
    while(c>='0' && c<='9'){
        x=(x<<3ll)+(x<<1ll)+c-'0'; c=getchar();
    }return x*f;
}
void Chkmin(LL &x,LL y){
    if(y<x) x=y;
}
void Chkmax(LL &x,LL y){
    if(y>x) x=y;
}
LL add(LL x,LL y){
    return x+=y,x>=mod?x-mod:x;
}
LL dec(LL x,LL y){
    return x-=y,x<0?x+mod:x;
}
LL mul(LL x,LL y){
    return 1ll*x*y%mod;
}
LL T,n,m;
LL f[maxn][maxn],g[maxn],f2[maxn][maxn],h[maxn][maxn][13];
int main(){
    T=Read();
    LL N(1000);
    
        for(LL i=1;i<=N;++i) g[i]=i-1;
        h[1][0][0]=1;
        for(LL i=1;i<N;++i){
            for(LL j=0;j<i;++j){
                for(LL k=0;k<11;++k){
                    if(k==10){
                        h[i+1][j][0]=add(h[i+1][j][0],h[i][j][k]);
                    }else{
                        h[i+1][j][0]=add(h[i+1][j][0],h[i][j][k]);
                        h[i+1][j+1][k+1]=add(h[i+1][j+1][k+1],1ll*h[i][j][k]*g[i+1]%mod);
                    }
                }
            }
        }
    while(T--){
        n=Read(); m=Read();
        if(n==1){
            if(!m) puts("1");
            else puts("-1");
            continue;
        }
        LL ret(0);
        for(LL i=0;i<11;++i){
            ret=add(ret,h[n-1][m][i]);
        }
        if(ret) printf("%d\n",ret);
        else puts("-1");
    }
    return 0;
}/*
2
12 10
12 10

*/