#include<bits/stdc++.h>
using namespace std;
int T;
int n,k;
int a;

bool x;
bool dp[2][105];


int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&k);
		memset(dp,0,sizeof(dp));
		dp[0][0]=1;
		bool x=0;
		while(n--){
			scanf("%d",&a);
			a=abs(a)%k;
			x=!x;
			for(int i=k-1;i>=a;i--){
				if(dp[!x][i-a])dp[x][i]=1;
			}
			for(int i=0;i<k-a;i++){
				if(dp[!x][i+a])dp[x][i]=1;
			}
		}
//		for(int i=0;i<=k;i++)printf("%d ",dp[x][i]);
		puts(dp[x][0]?"Divisible":"Not Divisible");
	}
	return 0;
}