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