鞑靼电视节目

英文题名：B. Tatar TV Show
来源：Codeforces 2236B
比赛：Codeforces Round 1103 (Div. 3)
时间限制：2 seconds
空间限制：256 megabytes

题目描述

给定长度为 $n$ 的二进制串 $s$ 和整数 $k$。一次操作可选择 $1\le i\le n-k$，同时翻转位置 $i$ 和 $i+k$。判断能否通过若干次操作把串变成全 $0$。

输入格式

第一行输入 $t$。每组输入 $n,k$ 和二进制串 $s$。所有测试的 $n$ 之和不超过 $2\cdot10^5$。

输出格式

每组输出 YES 或 NO。

样例

5
4 2
1010
3 2
111
3 3
111
3 1
110
1 1
1

YES
NO
NO
YES
NO