407838: GYM102899 G KK 看跳舞

一天 kk 发现有 $$$n$$$ 个人正围着圈跳舞，并且他们每个人身上都贴着一个范围在 $$$[1, n]$$$ 且不重复的数字。

kk 觉得他们在跳「名字没有什么意义但是特别长」舞，这种舞有一种显著的特征就是每个人都穿一件带有号码的衣服，并且按逆时针或者顺时针的顺序排开，绕着人群中心旋转。

kk 看到他们的时候他们已经跳了一会儿了，kk 细心地记下了从他面前跳过的人的编号。

他想知道他们跳的到底是不是「名字没有什么意义但是特别长」舞，现在 kk 把从眼前跳过的每个人的序号告诉你，请你告诉他他们跳的是不是 kk 心中的舞步。

第一行一个整数 $$$T(1 \leq T \leq 10)$$$ 代表有 $$$T$$$ 组输入。

每组输入包含两行。

• 第一个行一个数字 $$$n(1 \leq n \leq 10^4)$$$, 代表有 $$$n$$$ 个人从 kk 眼前跳过。
• 第二行 $$$n$$$ 个数字表示从 kk 眼前跳过的每个人的编号，注意这 $$$n$$$ 个数字为 $$$1 \sim n$$$ 的排列，即 $$$1 \sim n$$$ 每个数字出现且只出现一次。

• 如果他们跳的是「名字没有什么意义但是特别长」舞，请输出 "YES"(没有引号)。
• 否则输出 "NO"(没有引号)。

5
3
1 2 3
3
1 3 2
4
1 3 2 4
1
1
5
3 2 1 5 4

YES
YES
NO
YES
YES