如果你写的是树剖做法，请检查把两条链合起来的部分，两条链的合并有左右，应该让翻转的链拼在前面，因为两条链都是自上往下。

附第一个数据点：

in

3
8 6
6 8
7 2
6 1
2 6
7 5
4 6
3 1
1 1 2
2 7 1
1 6 3
2 2 5
1 5 2
1 2 5
7 10
6 2
3 1
1 6
5 3
2 7
1 4
2 3 4
2 3 4
1 5 6
2 6 7
1 5 1
2 4 3
2 2 6
2 4 6
2 6 5
2 4 5
10 8
7 1
2 4
8 7
5 8
1 6
9 6
9 10
9 3
4 6
1 4 5
2 1 7
2 3 10
1 6 7
1 10 2
2 6 3
2 9 7
1 6 9

out

2
0
0
0
0
1
0
0
2
2
1
0
1
2