给定整数 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\leq p \leq 10^3，1\leq n,m \leq 10^9，1≤T≤10。