/*
给定n个数,每次选择一个x,问最少的操作次数,使得所有的数都是0,
可以先想,最坏的情况,一定是每个数都与自己异或,
这样也可以把整个序列变为 0
*/
#include <bits/stdc++.h>
using namespace std;
const int N=5e3+10;
int a[N];
int b[N]; //存a数组的前缀异或和
int dp[N]; //存数组中前i个数的操作次数
int main()
{
int t;
cin>>t;
while(t--)
{
memset(dp,0,sizeof dp);
memset(a,0,sizeof a);
memset(b,0,sizeof b);
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
b[i]=b[i-1]^a[i];
}
for(int i=1;i<=n;i++)
{
dp[i]=dp[i-1]+1;
for(int j=0;j<i;j++)
{
if((b[i]^b[j])==0)
{
dp[i]=min(dp[i],dp[j]+i-j-1);
}
}
}
cout<<dp[n]<<endl;
}
return 0;
}