2
3
5 1 4
1 2
2 3
2
1 1 3
2 1
5
1 2 3 4 5
2 1
2 3
2 5
3 4
6
1 4 5
2 1
4 1 0
3 3 5 2
1 1 4
2 3

0 5
0 5
0 5
1 5
0 2
2 2