Разбить на цифры

Описание задачи

Дан массив целых чисел $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