#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int dp[1005][1005][11];
int main(){
    int t;
    scanf("%d",&t);
    dp[1][0][0]=1;
    for(int i=2;i<=1000;i++){
        for(int j=0;j<i;j++){
            for(int k=0;k<=10;k++)dp[i][j][0]=(dp[i][j][0]+dp[i-1][j][k])%mod;
            if(j)for(int k=1;k<=10;k++)dp[i][j][k]=(long long)dp[i-1][j-1][k-1]*(i-1)%mod;
        }
    }
    while(t--){
        int n,m;
        scanf("%d%d",&n,&m);
        if(11*m+10>10*n)printf("-1\n");
        else printf("%d\n",dp[n][m][0]);
    }    
}