3
3 3
1 0 0
0 1 0
0 2 1
6 3
4 1 2 0 0 6
0 7 1 4 2 3
3 4 6 2 2 1
4 4
1 0 0 3
0 1 0 1
0 2 1 4
0 0 0 1