rt，$O(Tn^3)$ 加个二分哈希就是 $O(Tn^2 \log n)$，过了。

链接

最慢的才 $170\ ms$。