| 问题描述 |
|---|
现在有一个数列：1、3、6、10、15、21… 求这个数列的前n项和%mod的结果。 |
| 输入描述 |
第一行是一个正整数T代表测试案例的数量。(1<=T<=10) 从第二行到第T+1行，每行是两个正整数n和mod。(1 <= n <= 1e9，1<= mod <= 1e9+7) |
| 输出描述 |
针对每组案例，输出这个数列的前n项和%mod的结果，然后换行。 |
| 样例输入复制样例 |
4 |
| 样例输出 |
1 |
| 相关 |