20006 - 卢卡斯定理
时间限制 : 1 秒
内存限制 : 128 MB
给定整数 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。