#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		vector<int> a(n+5),b(n+5);
		vector<int> p(n+5),q(n+5);
		map<pair<int,int>,int> mp;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		int ind=0;
		for(int i=1;i<=n;i++)
		{
			cin>>b[i];
			if(i%2==0)swap(a[i],b[i]);
			if(not mp.contains({a[i],b[i]}))
			{
				mp[{a[i],b[i]}]=++ind;
			}
			p[i]=mp[{a[i],b[i]}];
		}
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=n;i++)
		{
			cin>>b[i];
			if(i%2==0)swap(a[i],b[i]);
			if(not mp.contains({a[i],b[i]}))
			{
				mp[{a[i],b[i]}]=++ind;
			}
			q[i]=mp[{a[i],b[i]}];
		}
		vector<pair<int,int>> srp,srq;
		for(int i=1;i<=n;i++)
		{
			srp.emplace_back(p[i],i);
			srq.emplace_back(q[i],i);
		}
		vector<int> c(n+5);
		sort(srp.begin(),srp.end());
		sort(srq.begin(),srq.end());
		int ok=1;
		for(int i=0;i<n;i++)
		{
			if(srp[i].first!=srq[i].first)ok=0;
			c[srp[i].second]=srq[i].second;
		}
//		for(int i=1;i<=n;i++)
//			cerr<<c[i]<<' ';
//		cerr<<endl;
		if(ok)
		{
			vector<int> BIT(n+5);
			auto change=[&](int pos,int d)
			{
				for(int x=pos;x<=n;x+=x&-x)
					BIT[x]+=d;
			};
			auto query=[&](int pos)
			{
				int ret=0;
				for(int x=pos;x;x-=x&-x)
					ret+=BIT[x];
				return ret;
			};
			long long ans=0;
			for(int i=1;i<=n;i++)
			{
				ans+=i-1-query(c[i]);
				change(c[i],1);
			}
			cout<<ans<<"\n";
		}
		else
		{
			cout<<-1<<"\n";
		}
	}
	
	return 0;
}