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