一只蚂蚁在一个平面内的 (0,0) 处，现在在 (n,n) 处有一颗糖果，蚂蚁想要去吃这个糖果，但是河流限制了它的行动，在这个平面中，在直线 y=x+a 的上方都是河流，在直线 y=x−a 的下方都是河流（蚂蚁可以到达河的边界上），蚂蚁每次可以向右水平走一个单位长度或者向上垂直走一个单位长度，现在请问你蚂蚁有多少种方案可以吃到糖果。
输入
第一行一个整数 T(T<=50) 表示数据组数;
接下来每组数据包含一行两个整数 n, a(1<=n, a<=8000000)。
输出
对于每组数据输出一行，表示方案数，答案对 1e9 + 7 取模。
数据范围
对于 10% 的数据，T<=10,n<=10,a<=10
对于 40% 的数据，T<=50,n<=8000000,a<=40
对于 100% 的数据，T<=50,n<=8000000,a<=8000000
输入样例
2
4 1
4 2
输出样例
16
54
就是这个一次函数的图像所对应的直线，a是常数