题目描述

这是本题的简单版本；与困难版本相比，唯一差别是本版本保证 $a_i\le200$。

给定长度为 $n$ 的整数数组 $a_0,a_1,\ldots,a_{n-1}$。选择一组严格递增的下标

它表示数组的一个长度为 $m$ 的子序列。若对每个 $0\le p<m-1$ 都满足

则称这组下标对应的子序列为美丽子序列。其中 $\oplus$ 表示按位异或。

求最长美丽子序列的长度。

输入格式

第一行一个整数 $t$（$1\le t\le10^5$），表示测试组数。

对每组数据：

• 第一行一个整数 $n$（$2\le n\le3\cdot10^5$）；
• 第二行 $n$ 个整数 $a_0,a_1,\ldots,a_{n-1}$（$0\le a_i\le200$）。

保证所有测试组的 $n$ 之和不超过 $3\cdot10^5$。

输出格式

对每组数据输出一个整数，表示最长美丽子序列的长度。

样例

样例 1

输入：

3
2
1 2
5
5 2 4 3 1
10
3 8 8 2 9 1 6 2 8 3

输出：

2
3
6