我们定义 $\text{lcm}(\{x_1, x_2, \dots, x_n\})$ 表示 $x_1, x_2, \dots, x_n$ 这 $n$ 个正整数的最小公倍数。 例如：$\text{lcm}(\{3, 4\}) = 12,\ \text{lcm}(\{6, 8, 12\}) = 24$。 给定两个正整数 $L, R$，请你求出区间 $[L, R]$ 内所有正整数的最小公倍数，即 $\text{lcm}(\{L, L + 1, \dots, R\})$ 的值。

第一行包含一个正整数 $T$，表示测试数据组数。 每组数据占一行，包含两个正整数 $L, R$。 - $1 \le T \le 50\,000$ - $1 \le L \le R \le 8\,000$

对于每组数据，在单独的一行内输出一个整数，表示 $\text{lcm}(\{L, L + 1, \dots, R\})$ 的值。 答案可能很大，输出对 $1\,000\,000\,007$ $(10^9 + 7)$ 取模后的结果即可。