5346 - 数论：威尔逊定理：最大素数Q
时间限制 : 1 秒
内存限制 : 64 MB
给出一个素数P，找出小于P的最大素数Q，并计算Q的阶乘对P取模的结果
输入
这段话描述了一个数学或编程问题中的输入格式。 第一行包含一个数字 T（1≤T≤10），表示测试用例的数量。
接下来是 T 行，每行都包含一个正质数 P（1e9≤p≤1e14）
输出
对于每个测试用例，输出一个整数，表示 Q 的阶乘模 P 的结果。 一行一个答案
样例
输入
1 1000000000007
输出
493789707473