有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.在开始跳舞之前他们并不能改变他们的位置,也不能交换位置或离开圈子,也不能有其他学生加入。