#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,a,b) for(int i=(a);i<=(b);i++) #define PER(i,a,b) for(int i=(a);i>=(b);i--) #define RVC(i,S) for(int i=0;i<(S).size();i++) #define RAL(i,u) for(int i=fr[u];i!=-1;i=e[i].next) using namespace std; typedef long long LL; typedef pair pii; template inline void read(T& num) { bool start=false,neg=false; char c; num=0; while((c=getchar())!=EOF) { if(c=='-') start=neg=true; else if(c>='0' && c<='9') { start=true; num=num*10+c-'0'; } else if(start) break; } if(neg) num=-num; } /*============ Header Template ============*/ int vis[5005]; void solve() { memset(vis,0,sizeof(vis)); int n,m,a,t=0,fl=0; read(n);read(m); vis[0]=1; REP(i,1,n) { read(a); t=(t+a)%m; if(vis[t]==1) fl=1; vis[t]=1; } if(fl==1) printf("YES\n"); else printf("NO\n"); } int main() { int T; read(T); while(T--) solve(); return 0; }