给出组合数 $C(n,m)$ 表示从 $n$ 个元素中选出 $m$ 个元素的方案数。例如 $C(5,2)=10,C(4,2)=6$。可是当 $n,m$ 比较大的时候，$C(n,m)$ 很大。于是 xiaobo 希望你输出 $C(n,m)modp$ 的值。

输入数据第一行是一个正整数 $T$，表示数据组数；

接下来是 $T$ 组数据，每组数据有 $3$ 个正整数 $n,m,p$。

对于每组数据，输出一个正整数，表示 $C(n,m)modp$ 的结果。

样例输入

2
5 2 3
5 2 61

样例输出

1
10

对于所有数据，$T\le 100$，1≤m≤n≤1091le mle nle 10^91≤m≤n≤10​9​​，m≤104mle 10^4m≤10​4​​，m<p<109mlt plt 10^9m<p<10​9​​，$p$ 是素数。