- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
خیگولی به یک مهمانی دعوت شده است. در این مهمانی برای انجام بازی، صاحبخانه به هرکدام از مهمانها یک کاغذ سفید مربع شکل داده که روی آن یک عدد صحیح مثبت (بدون هیچ صفر ابتدایی) نوشته شده است. صاحبخانه ادعا کرده است که اعدادی که داده است یکتا و بین \(1\) تا \(n\) هستند. با توجه به شناختی که خیگولی از شخصیت صاحبخانه دارد، حدس میزند که او در مورد اعداد دروغ گفته است. برای همین زیرچشمی عدد \(k\) نفر از مهمانها را میخواند و نتیجه گرفته است که صاحبخانه دروغ گفته، آیا شما با او موافقید؟
ورودی
سطر اول شامل عدد \(t\) است که تعداد تستها را مشخص میکند.
اطلاعیه: \(t\) عددی بین ۴ تا ۱۰ است.
در ادامه، هر تست به این صورت است: سطر نخست ورودی شامل دو عدد صحیح به ترتیب \(k, n\) است که نشاندهندهی بازهی اعداد و تعداد اعدادی است که خیگولی خوانده است. در سطر دوم \(k\) رشته از رقمها آمده که نشاندهندهای رشتهای است که خیگولی از روی دست بقیهی مهمانها دیده است. \[1 \leq n, k \leq 1000\]
تمامی اعداد روی کاغذها حداکثر ۵ رقم دارند.
خروجی
به ازای هر تست اگر شما با خیگولی موافقید بنویسید YES در غیر این صورت چاپ کنید NO
مثال
ورودی نمونه ۱
3
80 3
9 9 81
50 9
1 2 3 4 5 6 7 8 01
69 3
11 11 31
خروجی نمونه ۱
NO
NO
YES
خیگولی کاغذ مهمانها را ممکن است با چرخش ۱۸۰ درجهای دیده باشد، که در این صورت \(6\) به صورت \(9\) و بالعکس دیده میشود و اعداد \(0, 1, 8\) همانگونه میمانند (\(1\) را به صورت یک خط صاف صاحبخانه نوشته است). با توجه به توضیحات بالا در تست اول \(9\) میتواند \(6\) و \(81\) میتواند \(18\) باشد. ولی \(11\) و \(31\) فقط به صورت \(11\) و \(31\) میتوانند نوشته شده باشند.