#include <cstdio>

 #include <cstring>

 #include <iostream>

 #include <algorithm>

 #define N 101001

 #define M 15

 using namespace std;

 int n,m,p,w;

 int f[N][M]; // f[i][j] 表示

 //将i划分成j个互不相同的正整数，

 // 且最大不超过n 的划分方案数

 int main()

 {

     int i,j,k,g;

     f[][]=;

     for(scanf("%d",&g);g--;)

     {

         scanf("%d%d%d",&n,&m,&p);

         if(m==)

         {

             puts("");

             continue;

         }

         w=n*(m-);

         for(i=;i<=w;i++)

             for(j=;j<m;j++)

             {

                 f[i][j]=(i>=j?(f[i-j][j]+f[i-j][j-]):);

                 f[i][j]=(i>=n+)?(f[i][j]-f[i-n-][j-]):f[i][j];

                 f[i][j]=(f[i][j]%p+p)%p;

             }

         long long ans=;

         for(i=;i<=w;i++)

             for(j=;j<m;j++)

                 ans+=f[i][j]*f[i][m-j],ans%=p;

         for(i=;i<=w;i++)

             for(j=;j<m-;j++)

                 ans+=f[i][j]*f[i][m--j],ans%=p;

         printf("%lld\n",ans);

     }

 }