2930: 「一本通 6.6 例 3」组合
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：59
Solved：26
Description
给出组合数 C(n,m)C(n,m)C(n,m) 表示从 nnn 个元素中选出 mmm 个元素的方案数。例如 C(5,2)=10,C(4,2)=6C(5,2) = 10, C(4,2) = 6C(5,2)=10,C(4,2)=6。可是当 n,mn,mn,m 比较大的时候，C(n,m)C(n,m)C(n,m) 很大。于是 xiaobo 希望你输出 C(n,m)modp 的值。
Input
输入数据第一行是一个正整数 TTT，表示数据组数；
接下来是 TTT 组数据，每组数据有 333 个正整数 n,m,pn,m,pn,m,p。
Output
对于每组数据，输出一个正整数，表示 C(n,m)modp 的结果。
HINT
样例输入
2
5 2 3
5 2 61样例输出
1
10对于所有数据，T≤100Tle 100T≤100，1≤m≤n≤1091le mle nle 10^91≤m≤n≤109，m≤104mle 10^4m≤104，m<p<109mlt plt 10^9m<p<109，ppp 是素数。