最大异或独立集

给你n个的数组成的可重集合A={a₁,a₂,a₃,……a_n}_，要从中找出一个元素数量最多子集S满足以下约束：

• 对于任意的x,y∈S，都有x⊕y<min(x,y) ，其中⊕表示异或，即c/c++语言中的'^'运算符。
  

第一行是一个整数T代表数据的组数，接下来T组数据。

每组数据第一行是整数n,代表集合A的大小，第二行有n个的数字a₁,a₂,……a_n代表集合内的元素。

其中1<=a_i<2^30

1<=n<=10⁵

Σn<=5*10⁵

对于每组数据输出一行，只包含一个整数，代表满足约束的子集最多能有多少个元素

3
3
1 2 3
3
1 1 1
5
1 2323 534 534 5

2
3
2