题目背景

CYJian 在经过多次加强后的题目。

题目描述

给出 $A, B$，求下面的式子的值。

$$\prod_{i=A}^{B}\prod_{j=1}^{i}\left(\frac{i}{j}\right)^{\left\lfloor \frac{i}{j} \right\rfloor}\bmod 19260817 $$

包含 $T$ 组询问。

---

听说有许多人看不懂公式？

好吧，这里给出伪代码：

for i = A to B
  for j = 1 to i
    res = res * power(i / j, floor(i / j))
res = solve(res)

最后的 solve 表示处理成分数取模的形式。

不保证这样精度不会原地起爆。

输入格式

第一行一个正整数 $T$。

接下来 $T$ 行，每行两个正整数表示这一组询问的 $A, B$。

输出格式

$T$ 行，每行一个正整数表示这一组询问的答案。

1
1 3

162

提示

样例解释: $1 \times 4 \times 1 \times 27 \times \frac{3}{2} \times 1 \equiv 162 \pmod{19260817}$。

本题采用捆绑测试。

数据点范围	$T =$	$A \le B \le$
$1 \sim 5$	$1$	$5000$
$6 \sim 10$		$10^6$
$11 \sim 15$	$10^6$	$5000$
$16 \sim 20$		$10^6$