题目内容

有一条长度为 $n$ 的寄存器序列 $a_1,a_2,\ldots,a_n$。一次操作可以选定下标 $i$（$1 \le i \le n$）和非负整数 $x$（$0 \le x \le 10^9$），把前缀 $a_1,a_2,\ldots,a_i$ 的每一个值都异或上 $x$。

求最少操作次数，使得序列中所有值变成相同。

测试组数不超过 1000，单组 $1 \le n \le 2\times 10^5$，$1 \le a_i \le 10^8$，且所有测试中 $n$ 之和不超过 $2\times 10^5$。

输入描述

每个测试文件包含多组数据。第一行包含一个整数 $T$，表示数据组数，满足 $1 \le T \le 1000$。 每组数据第一行包含一个整数 $n$（$1 \le n \le 2\times 10^5$）。