HZNUOJ

KK看跳舞

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:581     AC:200     Score:87.37

Description

一天KK发现有$n$个人正围着圈跳舞,并且他们每个人身上都贴着一个范围$[1,n]$且不重复的数字,KK觉得他们在跳“名字没有什么意义但是特别长”舞,这种舞有一种显著的特征就是每个人都穿一件带有号码的衣服,并且按逆时针或者顺时针的顺序排开,绕着人群中心旋转。

KK看到他们的时候他们已经跳了一会儿了,KK细心地记下了从他面前跳过的人的编号,他想知道他们跳的到底是不是名字没有什么意义但是特别长”舞,现在KK把从眼前跳过的每个人的序号告诉你,请你告诉他他们跳的是不是KK心中的舞步。

Input

一个数字$T$代表有$T$组输入$(1 \leq T \leq 10)$

每组输入两行

第一个行一个数字$n$代表有$n$个人从KK眼前跳过$(1 \leq n \leq 10^4)$

第二行$n$个数字表示从KK眼前跳过的每个人的编号,注意这n个数字为1-n的排列,即1-n每个数字出现且只出现一次。

Output

如果他们跳的是“名字没有什么意义但是特别长”舞,请输出$YES$;否则输出$NO$

Samples

input
5 3 1 2 3 3 1 3 2 4 1 3 2 4 1 1 5 3 2 1 5 4
output
YES YES NO YES YES

Hint


Author

BAO, Min