In Dãy Số

Bessie đang học lập trình với một ngôn ngữ đơn giản gồm hai loại câu lệnh:

• PRINT $c$: In ra số nguyên $c$ vào cuối dãy kết quả.
• REP $o$ ... END: Thực thi chương trình bên trong $o$ lần ($o\ge 1$).

Các câu lệnh REP có thể lồng nhau. Số lượng câu lệnh PRINT trong chương trình được gọi là độ sâu của chương trình.

Cho một dãy gồm $N$ số nguyên dương, mỗi số không vượt quá $K$. Hỏi liệu có tồn tại chương trình với nhiều nhất $K$ câu lệnh PRINT (không giới hạn số câu lệnh REP) để in ra dãy đó không?

Dữ liệu vào

• Dòng 1: Số nguyên $T$ — số bộ test ($1\le T\le 100$)
• Với mỗi bộ test:
  • Dòng 1: Hai số nguyên $N$ và $K$ ($1\le N\le 100$, $1\le K\le 3$)
  • Dòng 2: $N$ số nguyên dương, mỗi số $\le K$

Dữ liệu ra

Với mỗi bộ test, in YES nếu tồn tại chương trình hợp lệ, ngược lại in NO.

Ràng buộc

• $1\le T\le 100$
• $1\le N\le 100$
• $1\le K\le 3$

Ví dụ