CF1948B Array Fix

题目描述

给定一个长度为 $n$ 的非负整数序列 $a$,你可以进行如下操作任意次: - 选择序列中第 $i$ 个数 $a_i$,将其从原序列中删除。然后将这个数字十进制上的每一位数,按原顺序放回序列。 比如,原来有序列 $[12, 3, 45, 67]$,如果选择其中第 $3$ 个数进行操作,那么序列就会变为 $[12, 3, 4, 5, 67]$。 再比如,原来有序列 $[2, 10]$,如果选择其中第 $2$ 个数进行操作,那么序列就会变为 $[2, 1, 0]$。 现在请你判断,是否存在一组操作方案,使得这个序列变得**单调不降**。 即,令最终序列长度为 $k$,那么有 $a_1 \leq a_2 \leq \cdots \leq a_k$。

输入格式

**本题目含多组数据。** 第一行,一个正整数 $t$,表示数据组数。 接下来每组数据包含两行: - 第一行,一个正整数 $n$; - 第二行,$n$ 个非负整数 $a_i$。

输出格式

对于每组数据,如果有解输出 `YES`,否则输出 `NO`。

说明/提示

对于 $100 \%$ 的数据,保证 $1 \leq t \leq 10^3, 2 \leq n \leq 50, 0 \leq a_i \leq 99$。 Translated by ShiRoZeTsu.