输入数据第一行是一个正整数T,表示数据组数 (T <= 100) 接下来是T组数据,每组数据有3个正整数 n, m, p (1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数)
对于每组数据,输出一个正整数,表示C(n,m) mod p的结果。
2 5 2 3 5 2 61
1 10