题目背景

这是一道模板题。

题目描述

给定整数$n, m, p$的值求出$C_{n + m}^n mod p$的值。

输入数据保证$p$为质数。

注:$C$表示组合数。

输入输出格式

输入格式

本题有多组数据。

第一行一个整数$T$表示数据组数。

对于每组数据:

一行三个整数$n, m, p$。

输出格式

对于每组数据输出一行一个整数表示所求的值。

输入输出样例

输入样例 #1

2
1 2 5
2 1 5

输出样例 #1

3
3

说明/提示

对于$100\%$的数据$1 \leq n, m, p \leq 10^5$$1 \leq T \leq 10$。