有$n$盏灯，给定每盏灯初始状态（开或关），现在有一种操作，可以无限次使用，操作定义如下： - 选择连续的$k$盏灯，同时按下开关。（也就是说原来是开的按下开关就变成关的，关的就会变成开的） 询问是否能关闭所有灯。

第一行一个整数$T(1\le T \le 2 * 10 ^5)$，代表有$T$组测试用例。 对于每组测试用例 第一行两个整数$n, k(1\le k \le n \le 2 * 10 ^ 5)$，代表灯泡的数量。 第二行一个长度为$n$的$01$序列，$0$代表灯是关的，$1$代表灯是开的。 数据保证$\sum{n} \le 2 * 10 ^ 5$。

对于每组测试用例输出一行一个整数$0$或者$1$其中$0$代表不能全部关闭，$1$代表能够全部关闭。