问题 2148 --普及模拟赛7-D

2148: 普及模拟赛7-D

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 10
[提交][状态][命题人:]

题目描述

水明老师手上有n个数(有序),如果再每个数之间添上+-就能得到好多不同的解,哇塞真神奇,例如有3个数,分别为1 -5 2,就有以下四种操作。

1+(-5)+2=-3

1+(-5)-2=-6

1-(-5)+2=8

1-(-5)-2=4

对于每一种操作,水明都可以得到一个值,如果该值能够被m整除的话,那么水明就把这些数字收藏起来。 在上面的例子中假设m=4,这三个数的某一个值能被4整除1-(-5)+2=8,所以它们就能被珍藏。现在你的任务是,帮助水明老师判断,他手中的数值是否值得被收藏。


输入

第一行是一个整数t,表示有t组数据。接下来就是t组数据的描述。

每组数据有两行。

第一行输入两个整数nm(1<=n<=10000, 2<=m<=100)n 表示整数的个数;m为要判断是否能被m整除。

第二行是n个整数,每个数的绝对值都不超过10000。计算表达式时,数字的顺序就按照输入的顺序,不能更改

输出

输出t行,依次对应输入中的t组数据,若值得被收藏则输出 "YHooooo",否则输出 "zezeze"

样例输入
Copy
1
3 4
1 -5 2
样例输出
Copy
YHooooo

提示

来源

 

[提交][状态]