题目描述

你准备前往 nz 国。你从平面上的 $(1,1)$ 出发，前往位于 $(n,m)$ 的 nz 国。

有两种位移工具。第一种工具可以让你从 $(x,y)$ 移动到 $(x+1,y)$，花费为 $y$；第二种工具可以让你从 $(x,y)$ 移动到 $(x,y+1)$，花费为 $x$。

面对数目如此庞大的选择，你不禁思考一个问题：所有从 $(1,1)$ 到 $(n,m)$ 的路径的花费总和对 $10^9+7$ 取模的结果是多少？

一共有 $T$ 组询问。

输入格式

第一行一个整数 $T$ 表示数据组数。

接下来 $T$ 行每行两个整数 $n,m$。

输出格式

输出 $T$ 行表示答案。

样例输入

3
2 3
3 5
1 10

样例输出

15
210
9

数据范围

对于 $40\%$ 的数据，$1\le n,m\le 2000$。

对于 $100\%$ 的数据，$1\le T\le 10,1\le n,m\le 10^5$。