#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int maxn = 100005; int a[maxn]; int flag[5005]; void work() { int n, m; scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++) scanf("%d", &a[i]); for(int i = 1; i <= n; i++) a[i] = (a[i] + a[i-1]) % m; memset(flag, 0, sizeof flag); for(int i = 1; i <= n; i++) { if(flag[a[i]] || a[i] == 0) { printf("YES\n"); return; } flag[a[i]] = 1; } printf("NO\n"); } int main() { int _; scanf("%d", &_); while(_--) work(); return 0; }