#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<time.h>
#include<assert.h>
#include<iostream>
using namespace std;
typedef long long LL;
typedef pair<int,int>pi;
const int M=1e9+7;
const int Maxn=66;
int pw[Maxn*Maxn];
int prepw[Maxn][Maxn];
int dp[Maxn][Maxn][Maxn];
int C[Maxn][Maxn];
int fac[Maxn],rev[Maxn];
int cal(int x,int y){
    return prepw[x][y];
}
inline void up(int &x,int y){x+=y;if(x>=M)x-=M;}
int main(){
    fac[0]=1;
    for(int i=1;i<Maxn;i++)fac[i]=fac[i-1]*1LL*i%M;
    rev[0]=rev[1]=1;
    for(int i=2;i<Maxn;i++)rev[i]=1LL*(M-M/i)*rev[M%i]%M;
    for(int i=2;i<Maxn;i++)rev[i]=1LL*rev[i-1]*rev[i]%M;
    for(int i=0;i<Maxn;i++)C[i][0]=1;
    for(int i=1;i<Maxn;i++){
        for(int j=1;j<=i;j++)C[i][j]=(C[i-1][j]+C[i-1][j-1])%M;
    }
    pw[0]=1;
    for(int i=1;i<Maxn*Maxn;i++)pw[i]=pw[i-1]*2%M;
    for(int i=0;i<Maxn;i++){
        prepw[i][0]=1;
        for(int j=1;j<Maxn;j++){
            prepw[i][j]=1LL*prepw[i][j-1]*(pw[i]-1)%M;
        }
    }
    int _;scanf("%d",&_);
    while(_--){
        int n,K;
        scanf("%d%d",&n,&K);
        memset(dp,0,sizeof dp);
        dp[0][1][1]=1;
        for(int i=0;i<K-1;i++){
            for(int j=0;j<=n;j++){
                for(int k=0;k<=n;k++){
                    if(!dp[i][j][k])continue;
                    for(int nxt=0;nxt+k<=n;nxt++){
                        int w=1LL*dp[i][j][k]*cal(j,nxt)%M*rev[nxt]%M*pw[C[nxt][2]]%M;
                    //    if(i==0&&j==1&&k==1&&nxt==1)printf("w=%d\n",w);
                        up(dp[i+1][nxt][nxt+k],w);
                    }
                }
            }
        }
        int ans=0;
        for(int j=1;j<=n;j++){
            int tmp=0;
            for(int i=0;i<=n;i++){
                up(tmp,dp[K-1][i][j]);
            }
            //printf("j=%d tmp=%d\n",j,tmp);
            up(ans,1LL*tmp*C[n-1][j-1]%M*pw[C[n-j][2]]%M*fac[j-1]%M);
        }
        printf("%d\n",ans);
    }
    return 0;
}