rt，不论是 $T\leq 10$ 还是 $T\leq 25000$，都不该放过 $O(Tn^2)$ 暴力。如果不卡暴力这题顶多是橙，而且本题确实有正解。

另外我的那篇题解在 $T\leq 25000$ 时好像写错了（第二种方法能过最后一种过不了），看结果，如果改数据范围了我去修一修。

附 $T\leq 10$ 时卡掉暴力数据：

25000
24999
24998
24997
24996
24995
24994
24993
24992
24991

1963494901
1963337869
1963181025
1963023273
1962866737
1962709725
1962552333
1962395485
1962238129
1962081689