#P100139. 美丽的序列
美丽的序列
描述
一个包含$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"都会被认为是正面回答。
输入
每个测试包含多个测试用例。第一行包含一个整数$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"都会被认为是正面回答。
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
注意
在第一个测试用例中,好的子序列是$b=[3,2]$,其中$b_{2} = 2$。
在第二个测试用例中,好的子序列是$b=[2,4,3]$,其中$b_{3} = 3$。
在第四个测试用例中,好的子序列是$b=[1]$,其中$b_{1} = 1$。
在第五个测试用例中,好的子序列是$b=[2,2]$,其中$b_{2} = 2$。
相关
在下列比赛中: