آقوی همساده و پسر عمه زا بازی زیر را با هم انجام می دهند. در ابتدا بازی تعداد ی جعبه که هر کدام شامل تعدادی مهره است وجود دارد. در هر نوبت،جعبه مهره شامل m مهره را از روی میز برداشته و به تعدادی جعبه جدید با مهره های نا مساوی تقسیم می کنیم و دوباره روی میز می گذاریم مثلا اگر جعبه 7 مهره داشته باشد می توانیم ان را به صورت های (1،6)یا (5،2)یا (3،4)و یا (4،2،1) تقسیم کند.بازی را آقوی همساده شروع می کند و به نوبت حرکات را انجام میدهند کسی که نتواند هیچ حرکتی انجام دهد بازنده می شود.
از آنجایی که آقوی همساده در بدشانسی(!) شهره شهر است . از شما کمک می خواهد برای کمک به او برنامه ای بنویسید که اعلام کند اگر هردو بازیکن بهینه بازی کنند آیا آقوی همساده می تواند برنده شود یا خیر؟
ورودی
تعداد موارد تست در خط اول قرار دارد (t<101)سطر اول هر مجموعه شامل تعداد جعبه ها (n)در آغاز بازی است سطر بعدی شامل n عدد است که عدد iام (یعنی ai) نشان دهنده تعداد مهره ها در جعبه iام است.
(ai<301) (n>51 )
خروجی
برای هر مجموعه داده در سطری مجزا در صورتی که آقوی همساده می تواند برنده شود عبارت YESو در غیر ایین صورت NO را چاپ کنید.
ورودی نمونه:
4
2
2 1
3
3 1 4
4
3 3 3 3
1
0
خروجی نمونه:
NO
YES
NO
NO

(هزینه تایپ و جمع آوری +1 ممنون)