题目描述

给定一个长度为 $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.

样例

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

YES
NO
YES