#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<iostream>
#include<ctime>

using namespace std;

#define mset(a,x) memset(a,x,sizeof(a))
#define For(i,l,r) for(int i=(l);i<=(r);i++)
#define Down(i,r,l) for(int i=(r);i>=(l);i--)
#define INF 0x7fffffff

int n,m,a[5005],sum,w[100005];

void solve()
{
    scanf("%d %d",&n,&m);
    For(i,1,n) scanf("%d",&w[i]);
    mset(a,0);
    a[0]=1;
    sum=0;
    For(i,1,n)
    {
        int x=w[i];
        sum=(sum+x)%m;
        if(a[sum])
        {
            printf("YES\n");
            return;
        }
        a[sum]=1;
    }
    printf("NO\n");
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        solve();
    }
    return 0;
}