一个长度为 \( m \) 的整数序列 \( a_{1}, a_{2}, \ldots, a_{m} \) 是好的,当且仅当存在至少一个 \( i \)(\( 1 \leq i \leq 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 \leq t \leq 500 \))——测试用例的数量。其描述如下。
每个测试用例的第一行包含一个整数 \( n \)(\( 1 \leq n \leq 100 \))——给定序列的长度。
每个测试用例的第二行包含 \( n \) 个整数 \( a_{1}, a_{2}, \ldots, a_{n} \)(\( 1 \leq a_{i} \leq 10^9 \)),表示该序列。
对于每个测试用例,输出一行 YES 或 NO,表示给定的序列是否是美丽的。