P17204 「DLESS-6」XOR and MEX

题目背景

**本题输入量较大,请使用较快的输入方式。**

题目描述

给定长度为 $n$ 的序列 $a$,设 $f(a,x)$ 等于 $\operatorname{mex}(a_1\oplus x,a_2\oplus x,\ldots,a_n\oplus x)^{\dagger}$,求 $\min_{x=0}^{\infty}(x+f(a,x))$。此处 $\oplus$ 指按位异或运算。 --- $^\dagger$ 对于自然数 $x_1,x_2\ldots,x_n$,$\operatorname{mex}(x_1,x_2,\ldots,x_n)$ 表示 $x_1,x_2,\ldots,x_n$ 中最小的未出现的非负整数。

输入格式

**本题有多组测试数据**,第一行输入一个正整数 $T$,代表数据组数。 对于每组数据: - 第一行输入一个正整数 $n$。 - 第二行输入 $n$ 个数,代表序列 $a$。

输出格式

对于每组数据,输出一行一个数,代表答案。

说明/提示

**【样例解释】** 对于第一组测试数据,取 $x=0$,则 $f(a,0)=\operatorname{mex}(1,4,5,2,6)=0$,显然不会有比 $0$ 还要小的答案。 对于第二组数据,取 $x=1$,则 $f(a,1)=\operatorname{mex}(1,0,5,4,3,7)=2$,可以证明 $3$ 是 $x+f(a,x)$ 的最小值。 **【数据范围】** 对于所有数据,保证: - $1\le T\le 20$; - $1\le n\le 10^6$; - $\forall i\in[1,n],0\le a_i