题号:NC221662
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
牛牛和牛妹在玩一个游戏。
他们的游戏是这样的:现在有n堆石子,第i堆有

个,牛牛和牛妹轮流操作,牛牛先操作,每次有两种操作方案:
1.选取任意一堆取走任意多个石子(取走的石子数小于等于那一堆现存数量);
2.将一堆石子分成k份,要求这k份石子每份的数量都不等于0;
为了遵循女士优先的原则,牛妹先手,当某方无法操作时那一方就算输。请问牛妹有没有必胜的策略?本题有T组测试数据。
输入描述:
第一行输入T。
对于每一组数据,一共两行。
第一行两个数n、k分别表示有n组石头,k个数。
第二行n个数
表示第i堆石子有
个石子。
输出描述:
对于每一组数据,如果牛妹有必胜方案,输出"yes"否则输出"no",均不含引号,用空格隔开。
示例1
输入
复制
2
5 2
1 2 3 4 5
4 3
1 2 4 8
备注:



