3
8 2
0 1 0 0 1 1 1 0
6 3
2 1 0 2 0 1
16 4
0 1 0 2 3 3 2 1 1 0 0 1 1 0 1 0