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