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

---

پس از تغییرات شدید جو و دما در کره زمین، محمد شروع به بررسی دما در کشور های مختلف کرد. در هر کشور، تعداد روزهای سال متفاوت است. اگر در یک کشور هر فصل \(k\) روز داشته باشد.کل سال از \(4 \times k\) روز تشکیل شده. می‌دانیم هر کشور دمای روزهای کل سال به صورت چرخشی ثابت است. به این شکل که دمای یک روز با دما \(4 \times k\) روز بعد یکسان است. علی طی یک تحقیقات دما \(4 \times k\) روز متوالی را بررسی کرده و به شما می‌دهد. توجه کنید که او لزوما از روز سال بهار شروع به جمع آوری داده‌ها نکرده است.

فصل های هر کشور به ترتیب بهار، تابستان، پاییز و زمستان است.

علی به یک تابستان جهنمی می‌گوید اگر مجموع دما آن تابستان کمتر از مجموع دمای هیچ \(k\) روز متوالی دیگری در سال نباشد.

او به یک زمستان یخبندان می‌گوید اگر مجموع دما در آن فصل بیشتر از مجموع دمای هر \(k\) روز متوالی دیگری در سال نباشد.

از دید محمد کشوری چهار فصل است که تابستان آن جهنمی و زمستان آن یخبندان باشد. حال شما باید به ازای \(T\) کشور دنباله‌ی دمای آن به ازای \(4 \times k\) دریافت کرده و بگویید که آیا ممکن است این لیست دمای روزهای متوالی یک کشور چهارفصل باشد یا خیر.

ورودی

در خط اول ورودی عدد \(T\) که نشان دهنده تعداد کشور ها است آمده است. سپس به زای هر کشور دو خط ورودی داده می‌شود که در خط اول \(k_i\) یا همان طول یک فصل کشور \(i\)م امده است. در خط بعدی \(k_i * 4\) عدد \(a_j\) آمده که نشان دهنده \(j\)م عضو لیست دمای آن کشور است.

خروجی

به ازای هر کشور اگر آن کشور میتوانست چهارفصل باشد Yes و در غیر اینطورت No چاپ کنید.

محدودیت‌ها

\[1 \leq T \leq 5*10^4\] \[1 \leq k_i \leq 5*10^4\] \[-10^9 \leq a_j \leq 10^9\] \[1 \leq \sum k_i \leq 5*10^4\]

مثال‌ها

ورودی نمونه اول

3
1
1 2 3 4
1
1 3 4 2
2
1 2 3 4 4 3 2 1

خروجی نمونه اول

No
Yes
Yes

در کشور اول، دمای تابستان جهنمی ۴ و دمای زمستان یخبندان باید ۱ باشد. ولی روشی برای پیدا کردن تابستان جهنمی و زمستان یخبندان نداریم به طوری که بین آنها فاصله دقیقا \(k\) روزی داشته باشیم که فصل پاییز و بهار را تشکیل دهد.

در کشور دوم، دمای تابستان جهنمی ۴ و دمای زمستان یخبندان ۱ است. اگر دمای دوم را شروع سال در نظر بگیریم مجموع دمای تابستان ۱ و مجموع دمای زمستان 4 میشود که به ترتیب جهنمی و یخبندان است.

در مثال سوم اگر دمای دوم را شروع فصل بگیریم، خواسته سوال برقرار می‌شود.