$n=5000$，T=10^{12}$，剩下的在数据范围里等概率随机。

我的做法是 $O(n^4)$ 的。