### 问题描述 小齐想要入睡，但农场的灯光让她无法入眠。她该如何关闭这些灯？ 小齐有两个长度为 $N$ 的比特串，分别表示一系列灯和一系列开关。每盏灯要么是打开的（$1$），要么是关闭的（$0$）。每个开关要么是激活的（$1$），要么是非激活的（$0$）。 一次 移动 包括以下操作序列： 切换一个开关（如果非激活，则激活；如果激活，则非激活）。 对于每个激活的开关，切换相应灯的状态（如果打开，则关闭；如果关闭，则打开）。 将开关的比特串向右循环移动一个位置。具体而言，如果开关的比特串初始为 $s_0s_1 \ldots s_{N-1}$，则变为 $s_{N-1}s_0s_1 \ldots s_{N-2}$。 对于 $T$ 个上述问题的实例，计算将所有灯关闭所需的最小移动次数。 ### 输入格式 第一行包含 $T$ 和 $N$。 接下来的每一行都包含一个长度为 $N$ 的比特串对。 ### 输出格式 对于每一对，输出将所有灯关闭所需的最小移动次数。 ### 样例输入 ``` 4 3 000 101 101 100 110 000 111 000 ``` ### 样例输出 ``` 0 1 3 2 ``` ### 评测数据规模 $1 \leq T \leq 2 \times 10^5$，$ 0 \leq N \leq 18$。