暂无测试数据。

有 $n$ 个不同的气球和 $m$ 个不同的重物，每个气球都可以提供 $1N$ 的升力（竖直向上），每个重物都会受到 $1N$ 的重力（竖直向下）。

现要选出若干个气球和若干个重物，将他们固定在一起，并且使得固定之后的整体受力平衡，请问共有多少种满足条件的方案？

输入格式

输入数据第一行一个正整数 $T$，表示测试数据组数

接下来 $T$ 行，每行包含两个空格隔开的正整数 $n$ 和 $m$

输出格式

输出 $T$ 行，每行包括一个数字，表示答案除以 $10^9+7$ 的余数

数据范围

对于 $20\%$ 的数据，$m = 1$

对于 $60\%$ 的数据，$1 \le n,m \le 10^3$，$1 \le T \le 10^4$

对于全部的数据，$1 \le n,m \le 10^6$，$1 \le T \le 10^6$

1
2 3

9