1223:数列求和-2

现在有一个数列：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 60
2 60
30 60
30 100007

1
4
40
4960