package newworld;
import java.util.*;
import java.math.*;
public class test {
public static void main(String args[]) {
int testnum;
Scanner cin=new Scanner(System.in);
BigInteger a[][]=new BigInteger[305][305];
testnum=cin.nextInt();
for(int i=1;i<=300;i++)
for(int j=0;j<=i;j++){
if(j==0||j==i)
a[i][j]=BigInteger.ONE;
else if (j==1)
a[i][j]=BigInteger.valueOf(i);
else
a[i][j]=a[i-1][j-1].add(a[i-1][j]);
}
while(testnum-->0){
int aa,bb,cc;
aa=cin.nextInt();
bb=cin.nextInt();
cc=cin.nextInt();
String str = new BigInteger(a[aa][bb].toString(), 10).toString(cc);
System.out.println(str);
}
}
}
subtract(); 相减
multiply(); 相乘
divide(); 相除取整
remainder(); 取余
valueOf(); 赋值