题目背景

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

题目描述

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

$$\prod_{i=A}^{B}\prod_{j=1}^{i}(\frac{i}{j})^{\lfloor \frac{i}{j} \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$

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

注意: 本题捆绑测试