题目背景

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

题目描述

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

包含$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$

注意: 本题捆绑测试