题目描述

一个长度为 $m$ 的整数序列 $a_{1}, a_{2}, \ldots, a_{m}$ 被称为“好序列”，当且仅当存在至少一个 $i$（$1 \le i \le m$），使得 $a_{i} = i$。例如，$[3,2,3]$ 是一个好序列，因为 $a_{2} = 2$，$a_{3} = 3$；而 $[3,1,1]$ 不是好序列，因为不存在 $i$ 使得 $a_{i} = i$。

一个序列 $a$ 被称为“美丽序列”，当且仅当存在至少一个 $a$ 的子序列是好序列。例如，$[4,3,2]$ 是美丽序列，因为它的子序列 $[4,2]$ 是好序列；而 $[5,3,4]$ 不是美丽序列。

如果序列 $b$ 可以通过从序列 $a$ 中删除若干（可以为零或全部）元素得到，则称 $b$ 是 $a$ 的子序列。

现在给定一个序列，判断它是否为美丽序列。

输入格式

每组测试数据包含多组测试用例。第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 100$），表示给定序列的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_{1}, a_{2}, \ldots, a_{n}$（$1 \le a_{i} \le 10^9$），表示该序列。

输出格式

对于每个测试用例，输出一行 "YES" 或 "NO"（不带引号），表示该序列是否为美丽序列。

你可以用任意大小写输出答案（如 "yEs"、"yes"、"Yes"、"YES" 都会被判为正确）。

说明/提示

在第一个测试用例中，好的子序列为 $b=[3,2]$，其中 $b_{2} = 2$。

在第二个测试用例中，好的子序列为 $b=[2,4,3]$，其中 $b_{3} = 3$。

在第四个测试用例中，好的子序列为 $b=[1]$，其中 $b_{1} = 1$。

在第五个测试用例中，好的子序列为 $b=[2,2]$，其中 $b_{2} = 2$。

由 ChatGPT 4.1 翻译

样例

7
3
3 2 1
4
2 4 3 5
5
2 3 5 5 6
2
3 1
5
2 4 5 2 3
4
5 6 7 8
6
6 5 4 3 2 1

YES
YES
NO
YES
YES
NO
YES