10036 - Divisibility

給你一序列 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