給你一序列 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≤N≤10000,2≤K≤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