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.