一天 kk 发现有 $$$n$$$ 个人正围着圈跳舞,并且他们每个人身上都贴着一个范围在 $$$[1, n]$$$ 且不重复的数字。
kk 觉得他们在跳「名字没有什么意义但是特别长」舞,这种舞有一种显著的特征就是每个人都穿一件带有号码的衣服,并且按逆时针或者顺时针的顺序排开,绕着人群中心旋转。
kk 看到他们的时候他们已经跳了一会儿了,kk 细心地记下了从他面前跳过的人的编号。
他想知道他们跳的到底是不是「名字没有什么意义但是特别长」舞,现在 kk 把从眼前跳过的每个人的序号告诉你,请你告诉他他们跳的是不是 kk 心中的舞步。
第一行一个整数 $$$T(1 \leq T \leq 10)$$$ 代表有 $$$T$$$ 组输入。
每组输入包含两行。
5 3 1 2 3 3 1 3 2 4 1 3 2 4 1 1 5 3 2 1 5 4
YES YES NO YES YES