题目描述

小码君的面前现在有 N 个整数，他需要去计算在这 N 个数中，每相邻两个数之间（即 N-1个位置）添加加号或者减号，然后将最终运算后的值对整数 K 取余，有没有可能存在余数等于0的情况，若有则输出"Divisible"，否则输出"Not divisible"。

输入格式

第一行 一个整数t，表示有t组测试数据
接下来每组测试数据是 两个整数 N，K，以空格分开
后面 N 个整数，以换行分开，其中第 i 个整数为 a_i$（1 \le i \le N）$，依次表示给出的这 N 个整数。

输出格式

对于每组测试数据，对应一行输出，若存在余数等于0的情况，则输出"Divisible"，否则输出"Not divisible"。

样例

输入样例1

1
4 7 
17 
5 
-21 
15

输出样例1

Divisible

数据范围与提示

对于$100\%$的数据，$2≤N≤10000，1≤K≤100,−1000≤ai≤1000$