题目描述
给出以下定义：

一个首项为 1，每一项之间差为 1 的一阶等差数列为 W_1 阶等差数列（例如：1,2,3…是 W_1 阶等差数列）
一个首项为 1，每一项之间差为 W_1 阶等差数列的数列为 W_2 阶等差数列（例如：1,3,6… 是 W_2 阶等差数列）
一个首项为 1，每一项之间差为 W_2 阶等差数列的数列为 W_3 阶等差数列（例如：1,4,10… 是 W_3 阶等差数列）
……以此类推
现在，给出 n,m，请你快速求出 W_n 阶等差数列前 m 项的和对 1e9+7 取模后的结果.
输入输出格式
输入格式：
共 T 组数据 第一行输入一个正整数 T，表示数据组数 接下来 T 行，每行输入 2 个正整数 n,m

输出格式：
输出共 T 行，每行输出一个正整数，W_n 阶等差数列前 m 项之和对 1e9+7 取模的结果，

对于 20%的数据，保证n,m<=500,T<=10;
对于 40%的数据，保证n,m<=5000,T<=10
对于 100%的数据，保证有 0≤n,m≤1×10^6，0≤T≤10^6
输入样例
2
2 10
2 5
输出样例
220
35