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