#include <cstdio>
#include <cstring>
int n,m,a,g1,g2,hash[5005];
int main() {
    int T;
    scanf("%d",&T);
    while (T--) {
        memset(hash,0,sizeof(hash));
        scanf("%d%d",&n,&m);
        bool ok=false;
        g1=0;
        for (int i=1;i<=n;i++) {
            scanf("%d",&a);
            if (a%m==0) ok=true;
            g2=(g1+a)%m;
            if (hash[g2]) ok=true;
            else hash[g2]=1;
            g1=g2;
        }
        printf("%s\n",ok?"YES":"NO");
    }
    return 0;
}