4
3 10
1 1 1
11 4 5
1 2
1 3
4 9
1 2 3 4
9 10 11 12
1 2
2 3
3 4
11 20
5 27 40 39 47 67 69 75 77 80 30
27 25 24 21 20 19 18 15 5 7 1
1 2
3 2
4 2
1 5
3 7
6 7
7 8
5 9
5 10
11 5
2 1
1 1
2 2
1 2