已知有T组数据，每组两个正整数n和m, 以及质数p。求出C(n,m) % p。

T<=100, 1<=m<=n<=100000<p<=1000000。

样例：

3

4 2 5

5 2 7

6 3 7

结果：

1 3 6