问题 4544 --开心跳舞

4544: 开心跳舞★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 9
[提交][状态][命题人:]

题目描述

n名学生以一定的顺序排成了一个圈,第i名学生的标号是pi,并保证每名学生的标号都是从1到n的不同整数(即保证标号从1到n连续)。

现在学生们想跳圆圈舞。如果2号学生正好在1号学生顺时针的后一位上(两位学生之间无其他学生),3号学生以相同方式排在2号学生之后,并以此类推,即n号学生在n-1号学生之后,就可以跳顺时针的圆圈舞。逆时针圆圈舞与此同理,即在逆时针方向上i号学生在i-1号学生之后(对每个从2到n的i均需满足这个条件)

例如,如果学生在顺时针方向上的标号排列为[2,3,4,5,1],那么他们就能跳顺时针圆圈舞,如果标号排列在顺时针方向上为[3,2,1,4],那么他们就能逆时针圆圈舞。

现有q个学生圈,请判断他们是否能跳圆圈舞。

P.S.在开始跳舞之前他们并不能改变他们的位置,也不能交换位置或离开圈子,也不能有其他学生加入。

输入

第一行输入一个整数q(1≤q≤200)代表几组学生。接着输入q组数据。 

每组数据的第一行输入一个整数n(1≤n≤200)代表该组有几名学生。 

每组数据的第二行输入学生的标号排列p1,p2,...,pn(1≤pi≤n),其中pi是第i位学生的标号(顺时针顺序)并保证所有pi都是从1到n的不同整数(即保证标号从1到n连续)。

输出

对每组数据,若学生能跳圆圈舞,则输出“YES”,否则输出“NO”。

样例输入
Copy
5
4
1 2 3 4
3
1 3 2
5
1 2 3 5 4
1
1
5
3 2 1 5 4
样例输出
Copy
YES
YES
NO
YES
YES

提示

来源

[提交][状态]