2
6 3 11 8
5 4
8 2
4 2
3 1
8 2
11 6
1 1 4 3 7 3 1 7 3
4 5 9 3 3 2 7 1 3
3 1 8 5 8 8 7 3 5
5 8 12 7
0 2
0 3
5 5
12 2
3 1
6 0 9 3 3 7 3 8 7
1 1 7 4 6 9 1 3 8
4 3 7 4 7 1 3 4 8
1 2 5 4 7 9 3 1 4
5 0 2 4 8 2 4 2 9
1 0 7 1 9 3 1 4 2
5 0 9 5 8 9 7 3 1
3 1 3 2 9 3 8 1 3

Case #1:
4 4
10 1
2 3
9 0
6 5
8 5
Case #2:
9 2
9 3
9 5
9 2
7 1