給你一序列 N 個整數,然後在數字之間插入加或減號,這樣可以得到不同的運算結果。例如:給你 4 個整數: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
假如其中任一運算的結果可以被 $K$ 整除,我們稱這一序列的整數是 「可被 K 整除的 (divisible by K)」,在上例中,此一序列可被 $7$ 整除 ($17+5+-21-15=-14$),但是無法被 $5$ 整除。
你的任務是寫一個程式判斷一序列整數的可整除性。
Input
輸入一開始會有一個整數 $M$ 表示測試資料的組數。
每組資料的第一列會有 2 個整數 $N,K$ ($1\leq{N}\leq{10000}, 2\leq{K}\leq{100}$) 。第二列含有 $N$ 個整數,代表此序列中的 $N$ 個整數。每個數字的大小其絕對值不會超過 $10000$。
Output
對每組測試資料,如果在這 $N$ 個整數之間任意插入 +
或 -
運算的結果可以被 $K$ 整除,請輸出 Divisible
,否則請輸出 Not divisible
。
Sample Input
2
4 7
17 5 -21 15
4 5
17 5 -21 15
Sample Output
Divisible
Not divisible