#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #define maxn 20000

 using namespace std;

 int t;

 int n,k;

 int a[maxn];

 bool flag;

 bool dp[maxn][];

 int main()

 {

     scanf("%d",&t);

     while(t--)

     {

         memset(dp,false,sizeof(dp));

         scanf("%d%d",&n,&k);

         for(int i=; i<n; i++)

         {

             scanf("%d",&a[i]);

         }

         dp[][abs(a[])%k]=true;

         for(int i=; i<n; i++)

         {

             for(int j=; j<k; j++)

             {

                 if(dp[i-][j])

                 {

                     dp[i][(j+k+abs(a[i]))%k]=true;

                     dp[i][((j+k-abs(a[i]))%k+k)%k]=true;

                 }

             }

         }

         if(dp[n-][]) printf("Divisible\n");

         else printf("Not divisible\n");

     }

     return ;

 }