#include<bits/stdc++.h>
using namespace std;
int T,n,m,p; 
int qpow(int a,int b){
	int s=1;
	while(b){
		if(b&1) s=s*a%p;
		a=a*a%p;
		b>>=1;
	}
	return s;
}
int C(int n,int m){
	if(!m) return 1;
	return C(n/p,m/p)*C(n%p,m%p)%p;
}
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%d%d",&n,&m,&p);
		printf("%d\n",C(n+m,m));
	}
	return 0;
}

然后死循环了