#include <iostream>
#include <stdio.h>
using namespace std;

int n,m,care,p,a[105],cat,t,viz[105];
int main()
{
    freopen("tribut.in","r",stdin);
    freopen("tribut.out","w",stdout);

    scanf("%d",&t);
    while(t--){
       long long int total=0,totalOameni=0;
        scanf("%d %d",&n,&m);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for(int i=1;i<=m;i++){
            scanf("%d %d",&p,&cat);
            total+=cat;
            for(int j=1;j<=p;j++){
                scanf("%d",&care);
                if(cat!=0 && viz[care] ==0){
                    totalOameni+=a[care];
                    viz[care]=1;
                }
            }
        }
        cout<<min(total,totalOameni)<<"\n";
        for(int i=1;i<=n;i++) viz[i]=0;
    }
    return 0;
}