【题目描述】卢卡斯定理（lucas）
给定整数n，m，p的值，求出C_(n+m)^n mod p的值，保证p为质数。
第一行一个整数T（1≤T≤10），表示数据组数。 每组数据为一行三个整数n，m，p（1≤n，m，p≤10^5）。
对于每组数据，输出一行一个整数，表示所求的值。
2 1 2 5 2 1 5
3 3
