#include<bits/stdc++.h>
using namespace std;
const int maxn=5e3+5;
const int maxm=2e5+5;
#define ll long long
const ll inf=1e12;
struct node{
	int to;
	int nxt;
	ll v;
	ll c;
}e[maxm];
int n,m,s,t,cnt=1,head[maxn],pre[maxn];
ll cost[maxn],flow[maxn];
bool vis[maxn];
void add(int x,int y,ll w,ll c)
{
	e[++cnt].to=y;
	e[cnt].v=w;
	e[cnt].nxt=head[x];
	e[cnt].c=c;
	head[x]=cnt;
	e[++cnt].to=x;
	e[cnt].v=0;
	e[cnt].nxt=head[y];
	e[cnt].c=-c;
	head[y]=cnt;
}
bool spfa()
{
	vis[s]=true;
	for(int i=1;i<=t;i++)
	{
		cost[i]=flow[i]=inf;
		pre[i]=-1;
		vis[i]=0;
	}
	queue<int>q;
	cost[s]=0;
	q.push(s);
	pre[s]=0;
	vis[s]=true;
	while(!q.empty())
	{
		int x=q.front();
		q.pop();
		vis[x]=false;
		for(int i=head[x];i;i=e[i].nxt)
		{
			if(e[i].v>0&&cost[e[i].to]>cost[x]+e[i].c)
			{
				cost[e[i].to]=cost[x]+e[i].c;
				flow[e[i].to]=min(flow[x],e[i].v);
				pre[e[i].to]=i;
				if(!vis[e[i].to])
				{
					q.push(e[i].to);
					vis[e[i].to]=true;
				}
			}
		}
	}
	/*printf("SPFA Result\n");
	printf("------------------------\n");
	for(int i=1;i<=n;i++)
	{
		printf("%d %d\n",i,pre[i]);
	}
	printf("-----------------------\n");*/
	return pre[t]!=-1;
}
int limit[maxn],co[maxn],po[maxn];
void pr()
{
	for(int i=1;i<=t;i++) head[i]=0;
}
void solve()
{
	scanf("%d%d",&n,&m);
	pr();
	cnt=1;
	int sum=0;
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&limit[i]);
		sum+=limit[i];
	}
	for(int i=1;i<=2*n;i++)
	{
		scanf("%d",&co[i]);
	}
	for(int i=1;i<=2*n;i++)
	{
		scanf("%d",&po[i]);
	}
	if(sum>n)
	{
		printf("-1\n");
		return;
	}
	s=2*n+m+1,t=2*n+m+2;
	add(s,1,n,0);
	int now=1;
	for(int i=1;i<=2*n;i+=2)
	{
		add(i,i+1,n-now,0);
		now++;
		if(i+1!=2*n) add(i+1,i+2,inf,0); 
	}
	for(int i=1;i<=2*n;i++)
	{
		add(i,2*n+co[i],1,-po[i]);
	}
	for(int i=1;i<=m;i++)
	{
		add(2*n+i,t,limit[i],0);
	}
	ll mf=0,mc=0;
	while(spfa())
	{
		mf+=flow[t];
		mc+=flow[t]*cost[t];
		for(int i=t;pre[i];i=e[pre[i]^1].to)
		{
			e[pre[i]].v-=flow[t];
			e[pre[i]^1].v+=flow[t];
		}
		
	}
	printf("%lld\n",mf==n?mc*-1:-1);
}
int main()
{
	int tt;
	scanf("%d",&tt);
	while(tt--)
	{
		solve();
	}
	/*int u,v,w,c;
	scanf("%d%d%d%d",&n,&m,&s,&t);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d%d",&u,&v,&w,&c);
		add(u,v,w,c);
	}*/
	
}