10
10 10
0111011100
1000110010
1010001100
1000001000
0000100010
0000000011
1000100001
0000000010
0000100101
0000010100
10 10
0111001100
1000000001
1000000010
0100000000
0001000000
0001111001
0100010000
0110001000
0000110100
1001100101
10 10
0000100101
1110001000
0001100000
1100100011
0010100001
0000000110
0000110010
0100000101
0000001100
0001110101
10 10
0011010111
1000100010
1110010000
1100100110
1100001010
0000101000
0000011010
1001010000
0001100000
0001001010
10 10
1011010110
0101101010
0000100010
0000010001
0001100000
0000010100
1010101110
0100010000
1001001000
1100010110
10 10
1010010000
1111000111
0010111111
0000000000
0000000001
1010000000
0000010000
0010101000
1100010000
1010000010
10 10
1011000010
0001001101
0000000000
0110100010
1000011000
0010101010
1010010000
0110000000
0000011010
0000000010
10 10
1000010001
1101101011
0000001000
0100100101
0010000000
0000011010
0000011101
0100010101
0110000000
0000000100
10 10
1101001111
1001100010
0010001011
0101010001
1001100000
1000101101
0000010000
0001010100
0010000000
0000100000
10 10
0110110111
1000011001
0101100001
0010000001
0000011110
1100000000
0001100101
1010111110
0100001101
0000101010