Ký hiệu ~X!~ (X giai thừa) là tích của ~X~ số nguyên dương đầu tiên: ~X! = 1 \times 2 \times 3 \times \dots \times X~. Cho dãy số nguyên dương ~A_1, A_2, \dots, A_N~ và số nguyên dương ~K~.

Yêu cầu: Kiểm tra xem ~A_1! + A_2! + \dots + A_N!~ có chia hết cho ~K!~ không.

Input

• Dòng thứ nhất chứa số ~T~ là số các test (~1 \le T \le 10~).
• ~T~ nhóm dòng tiếp theo, mỗi nhóm mô tả một test như sau:
  • Dòng đầu của test chứa hai số nguyên dương ~N~ và ~K~ (~N, K \le 10^5~).
  • Dòng thứ hai của test chứa ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ (~A_i \le 10^5~ với mọi ~i = 1 \dots N~).

Output

• Đưa ra ~T~ dòng, mỗi dòng tương ứng là kết quả một test, nếu kết quả test đó là chia hết thì ghi ra YES, ngược lại ghi ra NO.