#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

#define MAXN 100000

using namespace std;

int T,p;

long long sum[MAXN];

long long pow(long long a,long long x,long long p){

    long long s=%p;

    for(;x;x>>=){

        if(x&)    s=s*a%p;

        a=a*a%p;

    }

    return s;

}

long long C(long long n,long long m){

    if(m>n)    return ;

    return sum[n]*pow(sum[m],p-,p)%p*pow(sum[n-m],p-,p)%p;

}

long long Lucas(long long n,long long m){

    if(m==)    return ;

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

}

int main(){

    scanf("%d",&T);

    while(T--){

        int n,m;

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

        sum[]=;

        for(int i=;i<=p;i++)    sum[i]=sum[i-]*i%p;

        cout<<Lucas(n+m,n)<<endl;

    }

}