204015 - 加减取余

有N个排列好的数,你可以在两数之间填入“+”或“-”运算符,判断在所有可能的结果中,是否存在某个结果能被某个神秘数K(2≤K≤100)整除。如序列17,5,-21,15,有: 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 现在要判断这个序列中,是否存在某一个结果能被K整除。例如上面数列中28可以被7整除,而没有数能被5整除。

输入

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

输出

输出如果能整除输出“Divisible”,否则输出“Not divisible”,每组以一行空行间隔。

样例

输入

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

输出

Divisible

Not divisible
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题