问题 3485 --孤独的数列 (lonely)

3485: 孤独的数列 (lonely)

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

题目描述

某一天，你走在路上的时候，看到地上有一个n个非负整数组成的序列 。

你很惊讶地发现：你总是能找到一个正整数k，使得这个数列的任意k个连续正整数的按位或的结果都相同！也就是说，对于 ，都有

那么，我们定义能找到的最小的k就是这个序列的 “孤独程度”。你的任务是找到给定的T个序列的每个序列的孤独程度。

输入

第一行一个正整数T，表示序列个数。

对于每一个序列，第一行输入一个正整数n，表示序列中的元素个数。第二行输入n个由空格隔开的整数a1,a2,....,an。

输出

对于每个序列，输出一行一个整数，表示给定数组的孤独度。


样例输入

7
1
0
3
2 2 2
3
1 0 2
5
3 0 1 4 2
5
2 0 4 0 2
7
0 0 0 0 1 2 4
8
0 1 3 2 2 1 0 3

样例输出

1
1
3
4
4
7
3

提示


样例解释



在第一个示例中，只有一个元素的数组的孤独度总是 1，所以答案是 1。



在第二个示例中，每个长度为 1 的子数组的按位或运算结果都是 2，所以整个数组的孤独度是 1。



第七个样例，最终找到 k==3时，长度为 3 的子数组：



[0, 1, 3] -> 0 | 1 | 3 = 3

[1, 3, 2] -> 1 | 3 | 2 = 3

[3, 2, 2] -> 3 | 2 | 2 = 3

[2, 2, 1] -> 2 | 2 | 1 = 3

[2, 1, 0] -> 2 | 1 | 0 = 3

[1, 0, 3] -> 1 | 0 | 3 = 3



每个长度为 3 的子数组的按位或运算结果都相同（为 3），因此孤独度为 3。最终输出结果为 3。







数据范围与提示













来源

位运算 

[提交][状态]