U562050 组合数前缀和

有 $n$ 个不同的球，你要求出从中选出不超过 $m$ 个球的方案数（可以不取），由于答案可能很大，所以你只需要计算出在模质数 $p$ 意义下的答案即可。

第一行一个整数 $T$，表示数据组数。 接下来 $T$ 行，每行三个整数 $n,m,p$。

输出共 $T$ 行，表示每组数据的答案。

### 样例解释： 从 $5$ 个球中选出不超过 $2$ 个球有以下选法： 不选、选一个（$5$ 种）、选两个（$\frac{5\times4}{2}=10$ 种）。 共 $16$ 种选法。 ### 数据范围： 对于 $100\%$ 的数据，$1\le m\le n