题目描述

给你两个整数 $a,b$，你的任务是求出 $a×(a+1)×(a+2)×...×b$ 的值。

这个任务当然很容易。因此我们升级这个问题：现在给你很多组 $a$ 和 $b$，你需要对每一组数据都执行这个操作，并输出每一组结果。

输入格式

第一行：一个整数 $n$，表示数据的个数。

此后 $n$ 行：每行两个整数 $a_i,b_i$。

输出格式

对于每组数据，输出一个整数，表示运算的结果。每组数据的结果独占一行。

样例

3
1 4
3 5
70 73

24
60
26122320

数据规模与约束

对于所有数据，$1≤n≤10，1≤a_i≤b_i≤100$，每组数据的答案不超过 $10^{18}$。