Untitled

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n;
	int t;
	cin>>t;
	vector <int> answers(1000,0);
	int mat[2][200000];
	
	for(int l=0;l<t;l++){
		cin>>n;
		for(int i=0;i<n;i++)
			cin>>mat[0][i];
		for(int i=0;i<n;i++)
			cin>>mat[1][i];
		if (mat[0][0]%2!=mat[1][0]%2){
			if(mat[1][0]!=mat[0][1])
				swap(mat[0][0],mat[1][0]);
		}
		for(int i=1;i<n;i++){
			if(mat[0][i]%2!=mat[1][i]){
				if(mat[0][i]%2!=mat[1][i-1]%2)
					swap(mat[0][i],mat[1][i]);
			}
		}
		for(int i=0;i<n-1;i++){
			if(mat[0][i]%2==mat[1][i]%2)
				answers[l]++;
			if(mat[1][i]%2==mat[0][i+1]%2)
				answers[l]++;
		}
		if(mat[0][n-1]%2==mat[1][n-1]%2)
			answers[l]++;
	}
	for(int i=0;i<n;i++){
		cout<<answers[i]<<endl;
	}
	
}