84465 - AND and Subsequence
时间限制 : 1 秒
内存限制 : 128 MB
磨棱刓角。
给定长为 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