#include <bits/stdc++.h>
using namespace std;
#define int long long 
const int inf=1e5;
const int N=1e4,M=1e6;
struct SSP {
    int cnt = 1, hd[N], nxt[M << 1], to[M << 1], limit[M << 1], cst[M << 1];
    void init(){
        memset(hd,0,sizeof(hd));
        cnt=1;
    }
    // w limit c cost
    void add(int u, int v, int w, int c) {
        nxt[++cnt] = hd[u], hd[u] = cnt, to[cnt] = v, limit[cnt] = w, cst[cnt] = c;
        nxt[++cnt] = hd[v], hd[v] = cnt, to[cnt] = u, limit[cnt] = 0, cst[cnt] = -c;
    }
 
    int fr[N], fl[N], in[N], dis[N];
 
    pair<int, int> min_cost(int s, int t) {
        int flow = 0, cost = 0;
        while (true) { // SPFA
            queue<int> q;
            memset(dis, 0x3f, sizeof(dis));
            memset(in, 0, sizeof(in));
            fl[s] = 1e9, dis[s] = 0, q.push(s);
            while (!q.empty()) {
                int cur = q.front();
                q.pop(), in[cur] = 0;
                for (int i = hd[cur]; i; i = nxt[i]) {
                    int it = to[i], d = dis[cur] + cst[i];
                    if (limit[i] && d < dis[it]) {
                        fl[it] = min(limit[i], fl[cur]), fr[it] = i, dis[it] = d;
                        if (!in[it]) in[it] = 1, q.push(it);
                    }
                }
            }
            if (dis[t] > 1e9) return {flow, cost};//改成>0就是可行流
            flow += fl[t], cost += dis[t] * fl[t];
            for (int u = t; u != s; u = to[fr[u] ^ 1]) limit[fr[u]] -= fl[t], limit[fr[u] ^ 1] += fl[t];
        }
    }
} sol;
int solve()
{
    int n,m;cin>>n>>m;
    vector<int>l(m+2);
    vector<int>c(2*n+1),v(2*n+1);
    for(int i=1;i<=m;i++)cin>>l[i];
    for(int i=1;i<=2*n;i++)cin>>c[i];
    for(int i=1;i<=2*n;i++)cin>>v[i];
    l[m+1]=n;
    for(int i=1;i<=m;i++)l[m+1]-=l[i];  
    if(l[m+1]<0)return -1;
    int s=0,t=2*n+m+2;
    for(int i=1;i<=2*n;i+=2)sol.add(s,i,1,0);
    for(int i=1;i<2*n;i++)sol.add(i+1,i,inf,0);
    for(int i=1;i<=2*n;i++){
        sol.add(i,c[i]+2*n,1,-v[i]);
        sol.add(i,m+1+2*n,1,-v[i]);
    }
    for(int i=1;i<=m+1;i++)sol.add(2*n+i,t,l[i],0);
    auto [flow,cost]=sol.min_cost(s,t);
    if(flow==n)return -cost;
    return -1;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;while(T--)cout<<solve()<<"\n";
    return 0;
}