#include #include #include #include #include #include #define eps 1e-9 #define nn 1000005 #define INF 0x7FFFFFFF #define pi acos(-1) #define e 2.718281828459045 #define mod 522462628 #define LL long long using namespace std; /*-----------------------------never more!---------------------------*/ /* _______________#########_______________________ ______________############_____________________ ______________#############____________________ _____________##__###########___________________ ____________###__######_#####__________________ ____________###_#######___####_________________ ___________###__##########_####________________ __________####__###########_####_______________ ________#####___###########__#####_____________ _______######___###_########___#####___________ _______#####___###___########___######_________ ______######___###__###########___######_______ _____######___####_##############__######______ ____#######__#####################_#######_____ ____#######__##############################____ ___#######__######_#################_#######___ ___#######__######_######_#########___######___ ___#######____##__######___######_____######___ ___#######________######____#####_____#####____ ____######________#####_____#####_____####_____ _____#####________####______#####_____###______ ______#####______;###________###______#________ ________##_______####________####______________ 葱官赐福 百无禁忌 */ bool vis[5005]; int main() { int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d%d",&n,&m); int i; memset(vis,0,sizeof(vis)); int sum=0; vis[0]=1; bool ok=0; for(i=1;i<=n;i++) { int x; scanf("%d",&x); sum=(sum+x)%m; if(!vis[sum]) vis[sum]=1; else ok=1; } if(ok) puts("YES"); else puts("NO"); } return 0; }