#include<stdio.h>
int a[100100];
int main(){
    int t,n,m,ans;
    scanf("%d",&t);
    a[0]=0;
    while(t--){
        scanf("%d%d",&n,&m);
        ans=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            if(a[i]%m==0)   ans=1;
            a[i]+=a[i-1];
            if(a[i]%m==0)   ans=1;
        }
        if(a[n]<m)  {printf("NO\n");continue;}
        if(ans==1)  {printf("YES\n");continue;}
        for(int i=1;i<n-1;i++){
            for(int j=i+2;j<=n;j++)
                if((a[j]-a[i])%m==0){ans=1;break;}
            if(ans==1)  break;
        }
        if(ans==1)  printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}