Alice 和 Bob 玩游戏。最初它们有一个字符串 $$$s_1, s_2, \dots, s_n$$$,仅由字符组成。他们交替轮流,爱丽丝先行。在每个回合中,玩家必须选择一个仅由字符组成的连续子串。并将它们中的每一个替换为 X。Alice 必须选择长度为 $$$a$$$ 的子字符串,Bob 必须选择长度为 $$$b$$$ 的子字符串。保证 $$$a > b$$$。
例如,如果 $$$s =$$$ ...X.. 且 $$$a = 3$$$、$$$b = 2$$$,那么 Alice 移动后字符串只能变成 XXXX... 而如果轮到 Bob 且字符串 $$$s =$$$ ...X..,则 Bob 移动后字符串只能变成 XX.X..、.XXX.. 或 ...XXX。
谁无法采取行动,谁就输了。如果他们都发挥最佳,你必须确定谁获胜。
您必须回答 $$$q$$$ 独立查询。
输入
第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 3 \cdot 10^5$$$) — 查询数。
每个查询的第一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le b < a \le 3 \cdot 10^5$$$)。
每个查询的第二行包含字符串 $$$s$$$ ($$$1 \le |s| \le 3 \cdot 10^5$$$),仅包含字符 。和X。
保证所有查询的所有 $$$|s|$$$ 之和不超过 $$$3 \cdot 10^5$$$。
输出
对于每个测试用例,如果 Alice 可以获胜,则打印“是”,否则打印“否”。
您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。
示例
输入 #1
3 3 2 XX......XX...X 4 2 X...X.X..X 5 3 .......X..X
输出 #1
YES NO YES
注意
在第一个查询中,Alice 可以选择子字符串 $$$s_3 \dots s_5$$$。之后 $$$s$$$ 变成 XXXXX...XX...X。之后,无论鲍勃采取什么行动,爱丽丝都可以采取这一行动(这将是她的第二次行动),但鲍勃不能采取他的第二次行动。
在第二个查询中,Alice 无法获胜,因为她甚至无法迈出一步。
在第三个查询中,Alice 可以选择子字符串 $$$s_2 \dots s_6$$$。之后 $$$s$$$ 变成 .XXXXX.X..X,之后 Bob 就无法再进行任何操作。