有 $$$n$$$ 名学生按某种顺序站成一圈。第 $$$i$$$ 个学生的索引是 $$$p_i$$$。保证学生的所有索引都是从 $$$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$$$ 独立查询。
输入
输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 200$$$) — 查询数。然后是 $$$q$$$ 查询。
查询的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 200$$$) — 学生人数。
查询的第二行包含索引 $$$p_1, p_2, \dots, p_n$$$ ($$$1 \le p_i \le n$$$) 的排列,其中 $$$p_i$$$ 是第 $$$i$$$ 个学生的索引(按顺时针顺序)。保证所有 $$$p_i$$$ 都是从 $$$1$$$ 到 $$$n$$$ 的不同整数(即它们形成排列)。
输出
对于每个查询,打印其答案。如果可以按照给定的学生顺序开始圆舞,请打印“YES”。否则打印“NO”。
示例
输入 #1
5 4 1 2 3 4 3 1 3 2 5 1 2 3 5 4 1 1 5 3 2 1 5 4
输出 #1
YES YES NO YES YES