#include<bits/stdc++.h>
using namespace std;

const int N=1e3+1e2+7;

int T,n,K,P;

int f[N][9],dp[N][9],C[N][N];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    f[1][0]=1; f[1][1]=0; f[1][2]=0; f[1][3]=0; f[1][4]=0; f[1][5]=0; f[1][6]=0; f[1][7]=0; f[1][8]=0;
    f[2][0]=1; f[2][1]=0; f[2][2]=0; f[2][3]=0; f[2][4]=0; f[2][5]=0; f[2][6]=0; f[2][7]=0; f[2][8]=0;
    f[3][0]=1; f[3][1]=3; f[3][2]=0; f[3][3]=0; f[3][4]=0; f[3][5]=0; f[3][6]=0; f[3][7]=0; f[3][8]=0;
    f[4][0]=1; f[4][1]=0; f[4][2]=30; f[4][3]=4; f[4][4]=3; f[4][5]=0; f[4][6]=0; f[4][7]=0; f[4][8]=0;
    f[5][0]=1; f[5][1]=0; f[5][2]=0; f[5][3]=150; f[5][4]=225; f[5][5]=162; f[5][6]=150; f[5][7]=30; f[5][8]=0;
    f[6][0]=1; f[6][1]=0; f[6][2]=0; f[6][3]=0; f[6][4]=975; f[6][5]=1980; f[6][6]=2370; f[6][7]=3780; f[6][8]=5490;
    f[7][0]=1; f[7][1]=0; f[7][2]=0; f[7][3]=0; f[7][4]=0; f[7][5]=7203; f[7][6]=26460; f[7][7]=28290; f[7][8]=58275;
    f[8][0]=1; f[8][1]=0; f[8][2]=0; f[8][3]=0; f[8][4]=0; f[8][5]=0; f[8][6]=58940; f[8][7]=338520; f[8][8]=528360;
    f[9][0]=1; f[9][1]=0; f[9][2]=0; f[9][3]=0; f[9][4]=0; f[9][5]=0; f[9][6]=0; f[9][7]=534348; f[9][8]=4492152;
    f[10][0]=1; f[10][1]=0; f[10][2]=0; f[10][3]=0; f[10][4]=0; f[10][5]=0; f[10][6]=0; f[10][7]=0; f[10][8]=5353965;
    cin>>T;
    while(T--)
    {
        cin>>n>>K>>P;
        // n=1000,K=8;
        // P=rand()%100000+1;
        for(int i=1;i<=n;i++)
            f[i][0]=1;
        C[0][0]=1;
        for(int i=1;i<=n;i++)
        {
            C[i][0]=1;
            for(int j=1;j<=i;j++)
                C[i][j]=(C[i-1][j-1]+C[i-1][j])%P;
        }
        dp[0][0]=1;
        for(int i=1;i<=n;i++)
        {
            memset(dp[i],0,sizeof(dp[i]));
            for(int j=1;j<=i;j++)
                for(int p=0;p<=K;p++)
                    if(f[j][p])
                        for(int t=p;t<=K;t++)
                            dp[i][t]=(dp[i][t]+1ll*dp[i-j][t-p]*C[i-1][j-1]%P*f[j][p])%P;
        }
        int ans=0;
        for(int i=0;i<=K;i++)
            ans=(ans+dp[n][i])%P;
        cout<<ans<<"\n";
    }
}