#include<bits/stdc++.h>
#define ll long long
#define il inline
#define pn putchar('\n')
#define maxint 2147483647
#define min(x,y) (x<y?x:y)
#define max(x,y) (x>y?x:y)
#define maxn 23
#define int ll
using namespace std;
int n,m,cntb,cntc;
int a[maxn][maxn],f[1<<maxn],b[maxn][1<<13],c[maxn][1<<13];
il void print(int x,int d=n)
{
    if(!d)return;
    printf("%d",x&1);
    print(x>>1,d-1);
}
signed main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            a[i][j]=2147483647;
    while(m--)
    {
        int u,v,w;
        scanf("%lld%lld%lld",&u,&v,&w);
        a[u][v]=a[v][u]=w;
    }
    for(int i=1;i<=n;i++)
        a[i][i]=0;
    memset(f,0x3f,sizeof f);
    for(int i=1,j=1;i<=n;i++,j<<=1)
        f[j]=0;
    memset(b,0x3f,sizeof b);
    for(int S=0,lim=(1<<(n>>1));S<lim;S++)
    {
        for(int i=1;i<=n;i++)
        {
            int x=S;
            for(int j=1;j<=n/2;j++,x>>=1)
                if(x&1)
                    b[i][S]=min(b[i][S],a[i][j]);
        }
    }
    memset(c,0x3f,sizeof c);
    for(int S=0,lim=(1<<(n+1>>1));S<lim;S++)
    {
        for(int i=1;i<=n;i++)
        {
            int x=S;
            for(int j=n/2+1;j<=n;j++,x>>=1)
                if(x&1)
                    c[i][S]=min(c[i][S],a[i][j]);
        }
    }
    for(int S=0,lim=(1<<n);S<lim;S++)
    {
        int x=S,lef=S&((1<<n/2)-1);
        int rig=S-lef>>n/2;
        cntb=cntc=0;
        for(int i=1;i<=n;i++,x>>=1)
            if(!(x&1))
                f[S|(1<<i-1)]=min(f[S|(1<<i-1)],f[S]+min(b[i][lef],c[i][rig]));
    }
    for(int S=(1<<n)-1;~S;S--)
    {
        int x=S;
        for(int i=1;i<=n;i++,x>>=1)
            if(!(x&1))
                f[S]=min(f[S],f[S|(1<<i-1)]);
    }
    // for(int S=0,lim=(1<<n);S<lim;S++)
    //     print(S),printf(" %lld\n",f[S]);
    scanf("%lld",&m);
    while(m--)
    {
        int k,x=0;
        scanf("%lld",&k);
        while(k--)
        {
            int y;
            scanf("%lld",&y);
            x|=1<<y-1;
        }
        printf("%lld\n",f[x]);
    }
    return 0;
}