内存限制：512 MiB
时间限制：750 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
本题保证数据随机生成
有一个 个点的完全图，结点编号为 ，结点 之间有权值为 的无向边。
请你求出这个图的最大生成树的大小，对 取模。
本题有多组测试数据，第一行一个整数 代表数据组数。
接下来 行，每行一个整数 代表点数。
样例输入 1
9
10
1000
100000
10000000
1000000000
100000000000
10000000000000
1000000000000000
100000000000000000
样例输出 1
422
499008694
4172096327
3128649679
2692599804
194024000
2969759816
505684415
3052141644
有子任务限制
- 对于 的数据，。
- 对于 的数据，。
- 对于 的数据，。
- 对于 的数据，。
- 对于 的数据，。
- 对于 的数据，。
下发文件中提供了一份高速的 Pollard_Rho 分解质因数代码。
