输入：

3
1073741823 2147483629
1073741823 2147481811
2147483628 2147483629

输出：

1527030353
1906370133
2147483628

Hack 原理：取最大的素数并且测试使用威尔逊定理后的边界情况。同时取较大的 $n$ 使得 $O(\sqrt n\log^2 n)$ 的题解 $\colorbox{#0E1D69}{\color{white}\texttt{TLE}}$。

请求加上两组测试然后放到测试点 3 的位置。

Hack 掉的题解：

1. 题解 P5282 【【模板】快速阶乘算法】 —— $\colorbox{#E74C3C}{\color{white}\texttt{WA}}$
2. p5282 题解 —— $\colorbox{#0E1D69}{\color{white}\texttt{TLE}}$（原版）$\colorbox{#E74C3C}{\color{white}\texttt{WA}}$（改进版）
3. 题解 P5282 【【模板】快速阶乘算法】 —— $\colorbox{#9D3DCF}{\color{white}\texttt{RE}}$（原代码）$\colorbox{#0E1D69}{\color{white}\texttt{TLE}}$（去除 assert）
4. Min_25系列第1篇/题解P5282 【模板】快速阶乘算法 —— $\colorbox{#9D3DCF}{\color{white}\texttt{RE}}$

注：由于 ideone 不支持指令集，第二篇题解 无法给出测试链接。