选数问题-number

时间：1s

内存：128MB

题目描述

给定$n$个非负整数，以及一个正整数$m$，请问我们能否做到在这$n$个数中挑选一些数（至少选一个），使得它们的和可以被$m$整除？

输入格式

第一行一个整数$T$，表示测试数据的组数。

接下来的$2T$行，表示$T$组数据，每组数据包含两行：

第一行$2$个整数$n$和$m$。

第二行$n$个非负整数，以空格分隔。

输出格式

输出共$T$行，每行一个字符，如果能做到输出Y，不能则输出N。

输入输出样例 #1

输入 #1

2
4 5
1 1 1 1
4 7
1 2 3 3

输出 #1

N
Y

说明/提示

• 对于30%的数据，$T=2，1\leqslant n\leqslant 10$;
• 对于70%的数据，$T\leqslant 5，1\leqslant n\leqslant 1000$，
• 对于100%的数据，$T\leqslant 5，1\leqslant n\leqslant 2\times 10^5，2\leqslant m\leqslant 1000，0\leqslant a_i\leqslant 10^9$。