An và Bình đang chơi một trò chơi như sau. Mỗi người có một dãy số. Trò chơi diễn ra trong lượt, An đi trước. Tại mỗi lượt, người chơi chọn một số bất kì trong dãy số của mình, cộng vào tổng điểm đang có, rồi xoá nó đi. Sau lượt, người chơi có nhiều điểm hơn là người thắng cuộc. Nếu hai người chơi bằng điểm nhau thì trò chơi kết thúc hoà.
Sau khi chơi một số lượt, An tự hỏi liệu mình có thể thắng Bình trong mọi trường hợp hay không. Hãy giúp An trả lời câu hỏi đó.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương là số lượng test. Sau đó là test.
Mỗi test bắt đầu bằng một dòng chứa hai số nguyên và - độ dài dãy số của mỗi người chơi và số lượt chơi. Sau đó là một dòng chứa số nguyên là dãy số của An. Cuối cùng là một dòng chứa số nguyên là dãy số của Bình. Tổng trong tất cả các test không vượt quá .
Dữ liệu ra:
Với mỗi test, nếu An luôn thắng Bình thì ghi ra một dòng chứa từ YES, ngược lại, ghi ra một dòng chứa từ NO.