#include<bits/stdc++.h>

#define ll long long

#define L I64d

#define maxn 100005

using namespace std;

ll fac[*maxn];

int p,T;

void init(int n,int m)//预处理阶乘

{

    fac[]=;

    for(int i=;i<=n+m;i++) fac[i]=fac[i-]*i%p;

}

ll quickpow(ll x,ll y)

{

    ll ans=;

    while(y)

    {

        if(y&) ans=ans*x%p;

        x=x*x%p;

        y=y>>;

    }

    return ans%p;

}

ll C(ll m,ll n)

{

    if(m>n) return ;

    return fac[n]*quickpow(fac[m],p-)%p*quickpow(fac[n-m],p-);//费马小定理求逆元

}

ll lucas(ll m,ll n)

{

    if(!m) return ;

    return lucas(m/p,n/p)*C(m%p,n%p)%p;

}

int main()

{

    scanf("%d",&T);

    while(T--)

    {

        int n,m;

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

        init();

        printf("%Ld\n",lucas(m,n+m));

    }

    return ;

}

/*

2

1 2 5

2 1 5

*/