2966. 召唤神龙

【问题描述】

【限制】1000ms 256MB

神龙给了庞苗齐一些卡牌,每张卡牌上有一个点数(正整数),现在庞苗齐想用这些卡牌凑够可以被m整除的点数召唤神龙(卡牌要么不用要么必须计算所有点数),请问她能不能办到呢?

【输入形式】

第一行包含一个数t(0 < t < 100)代表测试数据组数;

接下来t组数据,每组第一行为2个整数n和m(1 <= n <= 1e6,2<= m <= 1e3)代表卡牌的数量和m;

接下来一行有n个数a1到an(0 <= ai <= 1e9)代表每张卡牌的点数。


【输出形式】对于每组测试用例输出YES或者NO。

【样例输入】

3
3 5
1 2 3
6 6
5 5 5 5 5 5
1 6
5

【样例输出】

YES
YES
NO

【样例说明】
【评分标准】

难度等级: 0
总通过次数: 8
总提交次数: 103