KK看跳舞

Tags:

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

Hint

Author