测试一下这组数据：

输入：

9
16 2
1 2
1 3
2 4
4 5
5 6
6 7
4 8
2 9
7 10
9 11
8 12
8 13
9 14
4 15
9 16
15 2
1 2
1 3
1 4
2 5
2 6
5 7
6 8
7 9
5 10
7 11
4 12
8 13
6 14
8 15
12 1
1 2
2 3
3 4
1 5
4 6
1 7
3 8
1 9
6 10
6 11
4 12
6 2
1 2
2 3
3 4
2 5
4 6
14 1
1 2
2 3
2 4
3 5
5 6
5 7
2 8
6 9
7 10
6 11
5 12
12 13
13 14
12 2
1 2
1 3
1 4
1 5
5 6
6 7
1 8
2 9
3 10
2 11
3 12
14 1
1 2
2 3
3 4
3 5
3 6
1 7
3 8
6 9
8 10
5 11
10 12
11 13
12 14
17 4
1 2
2 3
2 4
3 5
3 6
2 7
3 8
3 9
2 10
8 11
5 12
10 13
10 14
13 15
13 16
2 17
12 2
1 2
2 3
2 4
1 5
2 6
2 7
3 8
4 9
8 10
2 11
6 12

输出：

3
7
11
1
13
4
13
1
1