B. Исправление массива
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задан массив целых чисел $$$a$$$ размера $$$n$$$.

Вы можете выполнять следующую операцию любое количество раз (возможно, ни разу): взять любой элемент массива $$$a$$$, который больше или равен $$$10$$$, удалить его и вставить вместо него цифры, из которых состоял этот элемент, на ту же позицию, в том же порядке, в котором они шли в этом элементе.

Например:

  • если мы применим эту операцию к $$$3$$$-му элементу массива $$$[12, 3, 45, 67]$$$, то массив станет равен $$$[12, 3, 4, 5, 67]$$$.
  • если мы применим эту операцию ко $$$2$$$-му элементу массива $$$[2, 10]$$$, то массив станет равен $$$[2, 1, 0]$$$.

Ваша задача — определить, возможно ли сделать массив $$$a$$$ отсортированным в неубывающем порядке, используя вышеописанную операцию любое количество раз (возможно, ни разу). Другими словами, вам нужно определить, возможно ли преобразовать массив $$$a$$$ таким образом, чтобы выполнялось $$$a_1 \le a_2 \le \dots \le a_k$$$, где $$$k$$$ — текущая длина массива $$$a$$$.

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из двух строк:

  • первая строка содержит одно целое число $$$n$$$ ($$$2 \le n \le 50$$$).
  • вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 99$$$).
Выходные данные

Для каждого набора входных данных выведите YES, если возможно сделать $$$a$$$ отсортированным в неубывающем порядке, используя вышеописанную операцию; в противном случае выведите NO.

Вы можете печатать каждую букву в любом регистре. Например, yes, Yes, YeS будут распознаны как положительный ответ.

Пример
Входные данные
3
4
12 3 45 67
3
12 28 5
2
0 0
Выходные данные
YES
NO
YES
Примечание

В первом примере вы можете разделить первый элемент, тогда массив станет равен $$$[1, 2, 3, 45, 67]$$$.

Во втором примере нет способа получить отсортированный массив.

В третьем примере массив уже отсортирован.