It is guaranteed that the sum of n over all test cases does not exceed 5000 .

应该是每个数据点的所有 $n$ 的和不超过5000，而不是保证每组数据的 $n$ 不会超过 5000。