给定整数 n,m,p 的值,求出 C^n _{n+m} modp 的值。
输入数据保证 p 为质数。
注: C 表示组合数。
第一行一个整数T,表示数据组数。
对于每组数据:
一行,三个整数n,m,p。
对于每组数据,输出一行,一个整数,表示所求的值。
2 1 2 5 2 1 5
3 3
对于100\%的数据1≤n,m,p≤10^5,1≤T≤10。