Шикастан ба рақамҳо

Тавсифи масъала

Масиви ададҳои бутун $a$ бо дарозии $n$ дода шудааст.

Иҷозат аст, ки амали зеринро ҳар қадаре, ки лозим бошад (ҳамчунин, ҳеҷ маротиба):
элементи массивро, ки камтар аз $10$ нест, интихоб кунед, онро нест кунед ва бо рақамҳое, ки он ташкил шудааст, иваз кунед, тартиби рақамҳоро ва мавқеи он дар массив нигоҳ доред.

Масалан, рақами $45$ метавонад бо $(4, 5)$ иваз карда шавад, ва рақами $10$ --- бо $(1, 0)$.

Лозим аст, ки муайян кунед, оё бо кӯмаки чунин амалҳо метавон массиви сортшудаи дар тартиби накамшаванда ба даст овард, яъне $a_1 \le a_2 \le \dots \le a_k,$ где --- дарозии ҳозираи массив.

Входные данные

Дар қатори аввал адади бутун $t$ ($1 \le t \le 1000$) --- шумораи маҷмӯаҳои маълумот.

Барои ҳар як маҷмӯа:

• дар қатори аввал адади бутун $n$ ($2 \le n \le 10^5$);
• дар қатори дуюм массив $a_1, a_2, \dots, a_n$ ().

Ҷамъи $n$ дар ҳамаи тестҳо аз $10^5$ зиёд намешавад.

Выходные данные

Барои ҳар як маҷмӯа маълумот, YES -ро чоп кунед, агар имконпазир бошад, ки массиви накамшавандаро ба даст оваред, ва NO -ро, агар не.

Регистр дар ҷавоб аҳамияти надорад.

Система оценки

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

Yes
No
Yes