3
4 4
1 1 1 2
5 900 21 40
10 10 9 10
3 4 3 5
10 8
7 1 7 2 1 1 2 1
4 2 6 1 7 5 4 1
1 1 5 1 7 1 3 5
1 2 7 4 4 4 5 1
1 1 5 1 5 1 7 1
1 2 4 1 4 1 6 7
7 1 2 3 3 2 5 1
7 2 3 1 2 1 5 1
1 1 4 5 5 1 4 7
1 1 5 1 7 1 2 5
11 8
7 1 7 2 1 1 2 1
4 2 6 1 7 5 4 1
1 1 5 1 7 1 3 5
1 2 7 4 4 4 5 1
1 1 5 1 5 1 7 1
1 2 4 1 4 1 6 7
7 1 2 3 3 2 5 1
7 2 3 1 2 1 5 1
1 1 4 5 5 1 4 7
1 1 5 1 7 1 2 5
5 5 5 5 5 5 5 5