Raqamlarga bo'lish

Masala tavsifi

Butun sonlardan iborat $a$ massivining uzunligi $n$ berilgan.

Quyidagi operatsiyani istalgan miqdorda (nol marta ham) bajarishga ruxsat beriladi:
massivdan $10$ dan kam bo'lmagan elementni tanlash, uni o'chirish va uning raqamlarini saqlab qolgan holda, raqamlar tartibini va massivdagi pozitsiyasini saqlab, almashtirish.

Masalan, $45$ sonini $(4, 5)$ ga, $10$ sonini esa $(1, 0)$ ga almashtirish mumkin.

Bunday operatsiyalar yordamida massivni ortib boruvchi tartibda olish mumkinmi, ya'ni $a_1 \le a_2 \le \dots \le a_k,$ bu yerda $$ - joriy massiv uzunligi.

Kirish ma'lumotlari

Birinchi qatorda butun son $t$ ($1 \le t \le 1000$) - kirish ma'lumotlari to'plamlari soni.

Har bir to'plam uchun:

• birinchi qatorda butun son $n$ ($2 \le n \le 10^5$);
• ikkinchi qatorda massiv $a_1, a_2, \dots, a_n$ ().

Barcha testlar bo'yicha $n$ ning yig'indisi $10^5$ dan oshmaydi.

Chiqish ma'lumotlari

Har bir kirish ma'lumotlari to'plami uchun, agar ortib boruvchi massivni olish mumkin bo'lsa YES, aks holda NO ni chiqarishingiz kerak.

Javobdagi harflarning registri ahamiyatga ega emas.

Baholash tizimi

3
4
12 3 45 67
3
12 28 5
2
0 0

Yes
No
Yes