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

---

پروفسور باقر که یک کاربر ناشی است، به دیدن مسابقات شتردوانی پارالمپیک رفته است. شترها و سوارهایشان در هنگام شروع مسابقه، در یک خط و پشت سر هم قرار گرفته‌اند؛ یعنی شتر $i$ ام، در هنگام شروع مسابقه، در جایگاه $i$ ام جدول قرار دارد. با صدای بوق، مسابقه آغاز می‌شود(اگر مسابقه را با صدای شلیک آغاز می‌کردند امکان داشت که شتر ها رم کرده و مسابقه به هم بریزد). به دلیل ناشی بودن پروفسور، او به جای لذت بردن از مسابقه، تمام مدت در حال شمردن تعداد سبقت‌هایی بود که هر شخص می‌گرفت. یعنی او در دفترچه‌اش، برای هر شترسوار، تعداد بار هایی که او از شترسوار دیگری سبقت گرفته است را یادداشت کرده‌است.

بعد از مسابقه او به خانه برمی‌گردد. اما چون خودش می‌داند که ناشی است، شک می‌کند که آیا تعداد سبقت‌ها را درست شمرده‌است یا خیر. از این رو بر آن شد که تعداد سبقت ها را برای هر نفر به شما بدهد و از شما بپرسد که اصلا آیا امکان دارد مسابقه‌ای برگزار شود که در آن نفر $i$ ام که در موقع شروع مسابقه در جایگاه $i$ ام بود، $a_i$ بار سبقت بگیرد؟

برای راحتی شما(یا شایدم سختی شما) می‌توانید فرض کنید که سبقت‌ها در زمان‌های مختلف صورت می‌گیرد یعنی هیچ دو شترسواری در یک لحظه همزمان سبقت نمی‌گیرند (بالاخره پروفسور اگر چه ناشیه، ولی خیلی مهربونه).

ورودی

در هر ورودی، تعدادی تست آمده‌است که برنامه‌ی شما باید به آن‌ها به ترتیب پاسخ دهد.

در سطر اول هر ورودی یک عدد $t$ آمده است که نمایانگر تعداد تست‌هایی است که باید در این ورودی جواب داده شوند. سپس در هر تست:

در سطر اول هر تست یک عدد $n$ آمده‌ است که نمایانگر تعداد شترسوار ها در این تست است. در سطر دوم تست، $n$ عدد آمده است که عدد $i$ ام، $a_i$، نمایانگر تعداد سبقت‌هایی است که نفر $i$ ام گرفته‌است.

$$ 1 \le n \le 1\ 000\ 000 $$ $$ 0 \le a_i \le 1\ 000\ 000\ 000$$

مجموع $n$ در تست‌های هر ورودی از $ 2\ 000\ 000 $ بیشتر نیست.

خروجی

در تنها سطر خروجی هر تست یکی از دو کلمه‌ی زیر را خروجی دهید:

• No: به معنای اینکه مسابقه‌ای با این تعداد سبقت برای هر نفر ممکن نیست
• Yes: به معنای اینکه مسابقه‌ای با این تعداد سبقت برای هر نفر ممکن است

مثال

ورودی نمونه

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

خروجی نمونه

Yes
No
Yes

توضیح:

در تست اول اگر نفر دوم از نفر اول سبقت بگیرد و هیچ سبقت دیگری اتفاق نیفتد، درست می‌شود.

در تست سوم:

نفرات اول و دوم و سوم را به ترتیب اصفر، اکبر و مهدی می‌نامیم. حالا به ترتیب سبقت‌ها اینگونه می‌شوند: مهدی از اکبر، اکبر از مهدی، مهدی از اکبر، مهدی از اصغر، اصغر از مهدی.