磨棱刓角。

给定长为 $n$ 的序列 $a$。定义一次操作为：选择一个区间 $[l,r]$，记 $x=a_l\&a_{l+1}\&\cdots\&a_r$，对于所有 $i$ 满足 $l \le i \le r$，令 $a_i\leftarrow a_i-x$。问：最少需要多少次操作，使得该序列中所有数均变为 $0$？

其中 $\&$ 表示[按位与]

**本题有多组数据**。

第一行一个正整数 $T$，表示数据组数。

对于每组数据：

第一行一个正整数 $n$。

第二行 $n$ 个正整数 $a_i$。

对于每组数据，一行一个整数表示答案。

对于 $100\%$ 的数据，保证 $1\le T\le 50$，$1\le n,\sum n\le 10^5$，$0\le a_i\le 2^{31}-1$。