文理学院程序设计在线练习


加减运算

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 51   Accepted Submission(s): 15
Problem Description

按顺序给定n个整数,若在这n个数的中间添加n-1个加法“+”或减法“-”运算符,并进行相应的算术运算,则会有许多可能的运算结果,最多会达到 2n-1种。

例如:给定17、5、-21、15这4个整数,中间添加3个加法或减法运算符。则全部共8种计算结果如下:
17 + 5 + -21 + 15 = 16
17 + 5 + -21 - 15 = -14
17 + 5 - -21 + 15 = 58
17 + 5 - -21 - 15 = 28
17 - 5 + -21 + 15 = 6
17 - 5 + -21 - 15 = -24
17 - 5 - -21 + 15 = 48
17 - 5 - -21 - 15 = 18

现在的问题是,给定n个整数,允许你在中间添加n-1个加法或减法运算符,请你判断最终的某个结果能否被k整除。上面的例子中,若k是7则能整除(如-14),若k是5则没有一个结果能整除。

Input

测试数据有多组,首先输入测试的组数T (0<T<=30),然后是T组测试数据;
每组测试的第一行输入2个整数n和k(1 ≤ n ≤ 10000, 2 ≤ k ≤ 100),空格分隔。
第二行输入n个整数,每个整数的绝对值不超过10000。

Output

若能被k整除,则输出"yes,否则输出"no"。

Sample Input
2
4 7
17 5 -21 15
4 5
17 5 -21 15
Sample Output
yes
no
Source

2012校计算机技能竞赛