对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号 `+` 或 `-`，这样就可以构成一个表达式，也就可以计算出表达式的值。

对于一个整数数列来说，我们能通过如上的方法构造出不同的表达式，从而得到不同的数值，如果其中某一个数值能够被 k 整除的话，我们就称该数列能被 k 整除。

现在你的任务是判断某个数列是否能被某数整除。

本题有多组数据。  

第一行一个整数 M，表示数据组数。  

对于每组数据：  

第一行两个整数 n 和 k，n 表示数列中整数的个数。  

第二行  n 个整数，表示输入数列 \{a_i\}。

输出应有 M 行，依次对应输入文件中的 M 个子任务，若数列能被 k 整除则输出 `Divisible`，否则输出 `Not divisible` ，行首行末应没有空格。

样例解释:

对于整数数列：17,5,-21,-15，可以构造出 8 个表达式：

- 17+5+(-21)+15=16

- 17+5+(-21)-15=-14

- 17+5-(-21)+15=58

- 17+5-(-21)-15=28

- 17-5+(-21)+15=6

- 17-5+(-21)-15=-24

- 17-5-(-21)+15=48

- 17-5-(-21)-15=18

该数列能被 7 整除（17+5+(-21)-15=-14），但不能被 5 整除。

数据规模与约定

30\%数据，保证 1 \le n \le 10,2 \le k \le 100,\left| a_i \right| \le 100。

100\%数据，保证 1 \le n \le 10^4,2 \le k \le 100,\left| a_i \right| \le 10^4。