2830: 卡片游戏

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:

题目描述

有N只moreD在玩一个卡片游戏:

首先,桌子上有M张卡片,这M张卡片分别有一个唯一的1~M的编号。N只moreD在桌子上抢牌。每个人最后的得分是所得的所有卡片编号的乘积。

这N只moreD最后报出了自己的得分。你的任务是写一个程序,判断有没有人说谎。

输入

输入第一行一个整数T,表示T组测试数据。

对于每组测试数据:

第一行:两个用空格隔开的整数:N和M,表示moreD的数量和卡片的数量

第二行:有N个正整数Ai,表示每只moreD报出的得分。

输出

输出T行,每行输出’Yes’或’No’,表示’Yes’表示不可能没有人说谎 , ’No’表示可能没有人说谎。

样例输入 复制

3
2 3
2 3
2 3
3 6
2 5
4 6

样例输出 复制

No
Yes
No

提示

对于30%的数据N<=3  M<=10 Ai<=100

对于100%数据N<=5  M<=100 Ai<=50000 t<=10