#include<assert.h>
#include <stdarg.h>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
long long dp[2][1005][15];
const long long mod=1e9+7;
int main()
{
    int t,i,a,b,n,m,j,k;

    scanf("%d",&t);
    while(t--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%d%d",&n,&m);
        dp[1][0][0]=1;
        int now=1;
        for(i=2; i<=n; i++) //格子编号
        {
            now=now^1;
            for(j=0; j<i&&j<=m; j++) //已使用数量
            {
                dp[now][j][0]=0;
                for(k=0; k<=10&&k<=j; k++)
                {
                    dp[now][j][0]+=dp[now^1][j][k];
                    dp[now][j][0]%=mod;

                }
                for(k=1; k<=10&&k<=j; k++)
                {
                    dp[now][j][k]=dp[now^1][j-1][k-1]*(i-1)%mod;
                    dp[now][j][k]%=mod;
                }
//                 puts("ok");
//                for(k=0; k<=10&&k<=j; k++)
//                    printf("[%d %d]=%4d ",j,k,dp[now][j][k]);
            }
//       puts("");
            //printf("%d\n",(int)dp[now][m][0]);
        }
        int  ans=dp[now][m][0];
        if(ans==0)
            ans=-1;
        printf("%d\n",ans);
    }


    return 0;
}