#include<bits/stdc++.h>
using namespace std;
int f[760][760];
vector<int>g[760];
bool vi[760];
int m,ut[760],n;
int mi[760],ans[760];const int I=1e9;
void rr(int x){
    for(int i=1;i<=n;i++)mi[i]=I;
    for(int v:g[x])for(int i=1;i<=n;i++)
    mi[i]=min(mi[i],f[i][v]);
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)
    f[i][j]=min(f[i][j],mi[i]+mi[j]+1);
}
int cc(){
    int e=0;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(f[i][j]!=I)
    e=max(e,f[i][j]);
    return max(e-1,0);
}
void sol(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)f[i][j]=I;
    for(int i=1;i<=n;i++)f[i][i]=0;
    for(int i=1;i<=m;i++){
        vi[i]=0,g[i].clear();int sz,x;scanf("%d",&sz);
        while(sz--)scanf("%d",&x),g[i].push_back(x);
    }
    int q;scanf("%d",&q);
    for(int i=1;i<=q;i++)scanf("%d",&ut[i]),vi[ut[i]]=1;
    for(int i=1;i<=m;i++)if(!vi[i])rr(i);
    ans[q]=cc();
    for(int i=q;i;i--)rr(ut[i]),ans[i-1]=cc();
    for(int i=0;i<=q;i++)printf("%d\n",ans[i]);
}
int main(){
    int T;scanf("%d",&T);while(T--)sol();
    return 0;
}