It's guaranteed that the sum of n for all test cases does not exceed 10^5.

对于每个测试点，保证 $\sum{n}\le10^5$。