Alice与Bob最近在玩一种卡牌游戏,规则如下:
牌库有 张牌。
一开始两个人手上没有卡牌。
在你的回合,你首先需要从牌库顶端抽一张卡牌,卡牌的数值只有 和
且
,接着你可以选择
1. 打出这张卡牌到得分区并获得这张卡对应数值的分数
2. 把这张卡牌反盖在你的盖牌区的顶部
在对手的回合,如果对手打出的卡牌和你盖牌区顶部的卡牌数值一致,你可以翻开盖牌区顶部的牌放入你的得分区,并把对手打出的牌从对手的得分区钓入你的得分区。
Bob已经连胜Alice很多场了,Bob领先着Alice多达 分。
这时只剩下最后一场卡牌游戏,Bob认为Alice已经不可能翻盘,最后这场卡牌游戏Bob将一张不盖,完成绝杀。(即Bob只执行选择1)
但Alice在经过这么多的挫败以后,已经把整个牌库的牌记了下来,Alice想知道她有没有机会完成翻盘。
本场游戏Alice先手。如果最终分数相等则算作Bob胜利。
第一行输入 T 表示 T 组数据.
接下来每组数据:第一行输入 4 个整数 n,k,a,b 。
第二行输入个数,表示牌库的抽取顺序。
保证。
一行,输出 "Yes" 或 "No" 。