#include <iostream>
#include <algorithm>
constexpr int N(1e5+10);
int main()
{
	int T;std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);std::cin>>T;
	while(T--)
	{
		int n;std::cin>>n;
		static int a[N];
		for(int i(1);i<=n;++i) std::cin>>a[i];
		int ans(0);for(int i(3);i<n;i+=2) ans+=(a[i]==a[i+1]);
		int mn(1e9);
		for(int c:{-1,1})
		{
			int cur(0);
			for(int i(1),j(c);i<=n;i+=4,j=-j)
			{
				cur+=(a[i]!=j);
				if(i<n) cur+=(a[i+1]!=(-j));
			}
			// std::cerr<<c<<" "<<cur<<std::endl;
			mn=std::min(mn,cur);
		}
		std::cout<<ans+mn<<"\n";
	}
	return 0;
}