#include <bits/stdc++.h>
#define Nax 100001

long long t,n,m,nr,tribut,x;
long long v[Nax];
bool f[Nax];
unsigned long long s;

using namespace std;

ifstream fin("tribut.in");
ofstream fout("tribut.out");

int main()
{
    fin>>t;
    while(t--)
    {
        fin>>n>>m; s=0;
        for(int i=1;i<=n;i++)
            fin>>v[i];
        for(int i=1;i<=m;i++)
        {
            fin>>nr>>tribut;
            for(int j=1;j<=n;j++) f[j]=0;
            for(int j=1;j<=nr;j++)
            {
                fin>>x;
                if(f[x]==0)
                {int y=min(tribut,v[x]);
                s+=y;
                v[x]-=y;}
                f[x]=1;
            }
        }
        fout<<s<<'\n';
    }
    return 0;
}