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