题目描述

今天，$kkkw$和印第安老斑鸠找到了一个由 $n$ 个非负整数组成的数组 $a$ 。

将 $a$ 的孤度定义为：对于任意两个正整数 $i$ 和 $j$ ( $1 \leq i, j \leq n - k +1$ )，以下条件成立的小正整数 $k$ ( $1 \le k \le n$ )：

$a_i | a_{i+1} | \ldots | a_{i+k-1} = a_j | a_{j+1} | \ldots | a_{j+k-1}$,

其中 $x | y$ 表示 $x$ 和 $y$ 的或运算；

换句话说，对于每一个 $k$ 连续元素，其位相 OR 应该是相同的。请注意， $a$ 的孤独性是明确定义的，因为对于 $k = n$ 来说，条件已经满足。

$kkkw$和印第安老斑鸠想知道数组 $a$ 的孤独度。请帮助他们计算所找到数组的孤独度。

输入格式

每个测试由多个测试用例组成。第一行包含一个整数 $t$ ( $1 \leq t \leq 10^4$ ) - 测试用例数。测试用例说明如下。

每个测试用例的第一行包含一个整数 $n$ ( $1 \leq n \leq 10^5$ ) - 数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ( $0 \leq a_i < 2^{20}$ ) - 数组的元素。

保证所有测试用例中 $n$ 的总和不超过 $10^5$ 。

输出格式

为每个测试用例打印一个整数，即给定数组的孤度。

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$ 。

在第二个例子中，每个长度为 $k = 1$ 的子数组的 OR 为 $2$ ，因此整个数组的孤独度为 $1$ 。

在第七个例子中， $(0 | 1 | 3) = (1 | 3 | 2) = (3 | 2 | 2) = (2 | 2 | 1) = (2 | 1 | 0) = (1 | 0 | 3) = 3$ 为真，所以满足条件的是 $k = 3$ 。我们可以验证，对于更小的 $k$ ，条件都不成立，所以答案确实是 $3$ 。

$30 \%$的数据，$1 \le n \le 200, a_i \le 300$

$50 \%$的数据，$1 \le n \le 10^3, a_i \le 2$

$100 \%$的数据，$1 \le n \le 10^5, a_i \le 2^{20}$