U262341 count

你准备前往 $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$ 行每行两个整数 $n,m$。

输出 $T$ 行表示答案

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