磨棱刓角。
给定长为 n 的序列 a。定义一次操作为：选择一个区间 [l,r]，记 $x=al\&a{l+1}\&\cdots\&a_r，对于所有 i 满足 l \le i \le r，令 a_i\leftarrow a_i-x。问：最少需要多少次操作，使得该序列中所有数均变为 0$？
其中 \& 表示[按位与]
本题有多组数据。
第一行一个正整数 T，表示数据组数。
对于每组数据：
第一行一个正整数 n。
第二行 n 个正整数 a_i。
对于每组数据，一行一个整数表示答案。
4 4 1 2 3 1 4 1 2 2 2 4 0 1 1 0 4 1 0 2 4
3 2 1 3
对于 100\% 的数据，保证 1\le T\le 50，1\le n,\sum n\le 10^5，0\le a_i\le 2^{31}-1。
luogu