问题 O: 数组转换

问题 O: 数组转换

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

数组A和数组B的元素都是相同的，长度为N，数组A选定一个数x，若满足A[i]==B[(i+x)%N],则说明B是A转换而来。数组的位置从0开始，数组A中的数值是不下降的。

输入

第一行 T  ， 表示有T组测试数据  T<=10  
下面为每组数据 数据格式如下
每组第一行  N    N<=100
每组第二行  N个数





输出

N行，每行是true或false,表示是否可以转换。

样例输入

2
5
3 4 5 1 2
4
2 1 3 4

样例输出

true
false

提示


	样例说明




	[1,2,3,4,5] 为不下降的源数组。可以轮转 x = 3 个位置，使新数组从值为 3 的元素开始：[3,4,5,1,2]




	源数组[1,2,3,4]无法经轮转得到 [2,1,3,4]




[提交][状态]