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