g6-07888. 网格路径·多测 未做

有 $T$ 组询问，每组给出 $n,m$。一个 $n$ 行 $m$ 列的网格，从左上角 $(1,1)$ 走到右下角 $(n,m)$，每次只能向右或向下。求每组询问的路径数，答案对 $10^9+7$ 取模。

第一行一个整数 $T$。

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

输出 $T$ 行，每行一个整数，表示对应询问的路径数。

输入 1

2
3 3
1 1

输出 1

6
1

$1\le T\le 10$，$1\le n,m\le 1000$。