题目描述

ZJU 2042

张琪曼把自己的研究发现告诉了墨老师.墨老师说:"其实生活中充满了加加减减，所 谓加法就是增加快乐、增加自信、增加自我的提.....但是不可避免也有负面的时候,那就 是在做减法,这时一定要不气馁不退缩,这样人生才会不留遗憾。"所谓不留遗憾,抽象到数 学模型即是可以为某个神秘数$\red{K(2≤}$$\red{K≤}$$\red{100)}$整除余数为$\red{0}$。即有$\red{N(1≤}$$\red{N≤}$$\red{10 000)}$个排 列好的数,你可以在两数之间填入$\red{+}$或$\red{-}$运算符,判断在所有可能的结果中,是否存在某个 结果能被$\red{K}$整除。如序列$\red{17,5,-21,15:}$

$\red{17+5+-21+ 15- 16}$

$\red{17+5+-21- 15=- 14}$

$\red{17 +5--21+ 15= 58}$

$\red{17+5--21- 15 = 28}$

$\red{17-5+-21+ 15= 6}$

$\red{17-5+-21- 15=- 24}$

$\red{17-5-- 21+15= 48}$

$\red{17-5-- 21-15 = 18}$

我们要判断这个序列中,是否存在某一个能被$\red{K}$整除。例如上数列中$\red{28}$可以被$\red{7}$整 除,而没有数能被$\red{5}$整除。

输入格式

有多组数据$\red{T,}$每组数据第一行两个整数$\red{N}$和$\red{K (1≤}$$\red{N≤}$$\red{10 000,2≤}$$\red{K≤}$$\red{100),}$然后$\red{N}$ 个数,绝对值不超过$\red{10 000}$。

输出格式

输出如果能整除输出"$\red{Divisible}$"否则输出"$\red{Notdivisible}$"。

样例

输入样例

2
4 7
17 5 -21 15
4 5
17 5 -21 15

输出样例

Divisible
Not divisible