CF1720D1.Xor-Subsequence (easy version)

It is the easy version of the problem. The only difference is that in this version $a_i \le 200$.

You are given an array of $n$ integers $a_0, a_1, a_2, \ldots a_{n - 1}$. Bryap wants to find the longest beautiful subsequence in the array.

An array $b = [b_0, b_1, \ldots, b_{m-1}]$, where $0 \le b_0 \lt b_1 \lt \ldots \lt b_{m - 1} \lt n$, is a subsequence of length $m$ of the array $a$.

Subsequence $b = [b_0, b_1, \ldots, b_{m-1}]$ of length $m$ is called beautiful, if the following condition holds:

• For any $p$ ($0 \le p \lt m - 1$) holds: $a_{b_p} \oplus b_{p+1} \lt a_{b_{p+1}} \oplus b_p$.

Here $a \oplus b$ denotes the bitwise XOR of $a$ and $b$. For example, $2 \oplus 4 = 6$ and $3 \oplus 1=2$.

Bryap is a simple person so he only wants to know the length of the longest such subsequence. Help Bryap and find the answer to his question.

这是该问题的简单版本。唯一的区别是，在此版本中 $a_i \le 200$。

给定一个包含 $n$ 个整数的数组 $a_0, a_1, a_2, \ldots, a_{n - 1}$。Bryap 想要在该数组中找出最长的“优美子序列”。

若 $b = [b_0, b_1, \ldots, b_{m-1}]$ 满足 $0 \le b_0 \lt b_1 \lt \ldots \lt b_{m - 1} \lt n$，则称其为数组 $a$ 的一个长度为 $m$ 的子序列。

长度为 $m$ 的子序列 $b = [b_0, b_1, \ldots, b_{m-1}]$ 被称为“优美”的，当且仅当满足以下条件：

• 对任意 $p$（其中 $0 \le p \lt m - 1$），均有：$a_{b_p} \oplus b_{p+1} \lt a_{b_{p+1}} \oplus b_p$。

此处 $a \oplus b$ 表示 $a$ 与 $b$ 的按位异或运算。例如，$2 \oplus 4 = 6$，且 $3 \oplus 1 = 2$。

Bryap 是一位简单的人，因此他只想知道最长此类子序列的长度。请帮助 Bryap，求出该问题的答案。

The first line contains a single integer $t$ ($1 \leq t \leq 10^5$) — the number of test cases. The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($2 \leq n \leq 3 \cdot 10^5$) — the length of the array.

The second line of each test case contains $n$ integers $a_0,a_1,...,a_{n-1}$ ($0 \leq a_i \leq 200$) — the elements of the array.

It is guaranteed that the sum of $n$ over all test cases does not exceed $3 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \leq t \leq 10^5$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \leq n \leq 3 \cdot 10^5$），表示数组的长度。

每个测试用例的第二行包含 $n$ 个整数 $a_0,a_1,...,a_{n-1}$（$0 \leq a_i \leq 200$），表示数组的元素。

保证所有测试用例的 $n$ 值之和不超过 $3 \cdot 10^5$。

For each test case print a single integer — the length of the longest beautiful subsequence.

对于每个测试用例，输出一个整数——最长优美子序列的长度。

In the first test case, we can pick the whole array as a beautiful subsequence because $1 \oplus 1 \lt 2 \oplus 0$.

In the second test case, we can pick elements with indexes $1$, $2$ and $4$ (in $0$-indexation). For this elements holds: $2 \oplus 2 \lt 4 \oplus 1$ and $4 \oplus 4 \lt 1 \oplus 2$.

在第一个测试用例中，我们可以选择整个数组作为优美的子序列，因为 $1 \oplus 1 \lt 2 \oplus 0$。

在第二个测试用例中，我们可以选择索引为 $1$、$2$ 和 $4$ 的元素（采用 $0$-索引）。对于这些元素，满足：$2 \oplus 2 \lt 4 \oplus 1$ 且 $4 \oplus 4 \lt 1 \oplus 2$。