• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

برای مرحله نهایی کدکاپ ۸، تعدادی بلیت در نظر گرفته شده است؛ تعدادی بلیت استانی به نفر اول هر استان در هر مسابقه تعلق می‌گیرد و تعدادی بلیت کشوری از مجموع لیگ به ۴۰ نفر برتر تعلق می‌گیرد. کاپعلی یک دانشجوی منظم است و در همه‌ی ۶ مرحله‌ی مقدماتی کدکاپ ۸ شرکت کرده و حالا می‌خواهد بررسی کند آیا به مرحله نهایی راه پیدا می‌کند یا نه.

بلیت استانی: در هر دور مسابقه، به هر استان یک بلیت تعلق می‌گیرد به شرط این‌که دست‌کم ۷ دانشجو از دانشگاه‌های استان، در مسابقه کد ارسال کرده باشند و دانشجوی برتر استان (رتبه‌ی اول)، دست‌کم ۲ سوال آن مسابقه را حل کرده باشد.

بلیت کشوری: به نفرات برتر جدول کل امتیازات لیگ تعلق می‌گیرد. حل هر سوال در مسابقات انتخابی، یک امتیاز در جدول لیگ دارد. پس از برگزاری ۶ دور مسابقات انتخابی، ۴۰ نفر برتر که بیشترین امتیازات را کسب کرده باشند، برنده بلیت کشوری می‌شوند (در این سوال فرض کنید مهم نیست اگر کسی قبلاً بلیت استانی را دریافت کرده باشد و آن فرد هم در رتبه‌بندی حساب می‌شود و لازم نیست افراد بعد از نفر ۴۰ام را چک کنید).

کاپعلی می‌داند در مسابقه‌ی $k$ام از مراحل انتخابی، $n_k$ دانشجوی هم‌استان او کد ارسال کرده بودند (شامل خود کاپعلی) و او رتبه‌ی $r_k$ را در استان خود با حل $p_k$ سوال کسب کرده است. همچنین در پایان مراحل انتخابی، رتبه‌ی $R$ را در لیگ کسب کرده است.

حال از شما می‌خواهیم برای $t$ سناریوی مختلف، بررسی کنید آیا کاپعلی بلیت نهایی کدکاپ را کسب کرده است یا نه.

ورودی

در سطر اول عدد صحیح $t$ آمده که تعداد سناریوها را نشان می‌دهد. $$1 \leq t \leq 10 , 000$$

اطلاعات هر سناریو در چهار خط آمده است که به شرح زیر است:

در سطر اول هر سناریو، اعداد صحیح $n_1$، $n_2$، $n_3$، $n_4$، $n_5$ و $n_6$ به ترتیب نشان‌دهنده تعداد شرکت‌کننده‌های استان کاپعلی در مراحل اول تا ششم است. در سطر دوم هر سناریو، اعداد صحیح $r_1$، $r_2$، $r_3$، $r_4$، $r_5$ و $r_6$ به ترتیب نشان‌دهنده رتبه کسب شده کاپعلی در استان از مرحله اول تا مرحله ششم است. $$1 \leq r_k \leq n_k \leq 1000$$

در سطر سوم هر سناریو، اعداد صحیح $p_1$، $p_2$، $p_3$، $p_4$، $p_5$ و $p_6$ به ترتیب نشان‌دهنده تعداد سوالات حل شده توسط کاپعلی در مراحل اول تا ششم است و در سطر چهارم هر سناریو، یک عدد صحیح $R$ داده می‌شود که رتبه کاپعلی در لیگ است. $$0 \leq p_k \leq 6, \quad 1 \leq R \leq 1603$$

خروجی

در تنها خط خروجی، اگر کاپعلی به مرحله فینال راه پیدا کرده YES و در غیر این صورت NO را خروجی دهید.

مثال‌ها

ورودی نمونه ۱

4
302 192 138 169 124 138
11 12 27 5 3 9
5 6 4 5 6 4
4
58 54 32 37 50 45
6 9 1 11 8 20
3 3 2 2 2 2
80
1000 1000 1000 1000 1000 1000
1 1 1 1 1 1
6 6 6 6 6 6
1
6 7 7 8 5 9
1 1 2 1 1 2
2 1 2 1 3 3
41

خروجی نمونه ۱

YES
YES
YES
NO

در ادامه توضیحات بیشتر برای نحوه‌ی بررسی هر سناریو آمده است.