3
2 1 2
3
1 2
1 3
1 1
7
2 1 4 5 3 5 6
5
1 3
4 7
7 4
6 2
2 1