Cho một dãy số nguyên. Bạn có thể chèn dấu + hoặc - giữa các số để tạo thành một biểu thức.

Nếu tồn tại cách chèn sao cho giá trị biểu thức chia hết cho \(k\), ta nói dãy số chia hết cho \(k\).

Nhiệm vụ: kiểm tra xem dãy số có thể chia hết cho \(k\) hay không.

Định dạng vào

• Dòng đầu: số nguyên \(M\), là số test.
• Với mỗi test:
  • Dòng 1: hai số nguyên \(n\) và \(k\)
  • Dòng 2: \(n\) số nguyên \(a_1, a_2, ..., a_n\)

Định dạng ra

• Với mỗi test, in Divisible nếu tồn tại cách chèn dấu để biểu thức chia hết \(k\)
• Ngược lại, in Not divisible

Không có khoảng trắng ở đầu hoặc cuối dòng.

Input

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

Output

Divisible
Not divisible

Giải thích

• Với \(k = 7\): tồn tại biểu thức \(17 + 5 + (-21) - 15 = -14\), chia hết cho 7.
• Với \(k = 5\): không có biểu thức nào chia hết cho 5.

Ràng buộc

• \(1 \le n \le 10^4\)
• \(2 \le k \le 100\)
• \(|a_i| \le 10^4\)