#include<bits/stdc++.h>
#define N 100005
#define ll long long
using namespace std;
int n,m,Q,len,d[N],dep[N],fa[N][20],siz[N],dfn[N],rk[N],son[N],top[N],cnt,st[N],b[N],dis[200][200],lc[200][200];
ll dp[N][5],to[200];
vector<int> g0[N],g[N],gx[N];
queue<int> q;
vector<pair<int,int>> e;
inline int lca(int u,int v){
    if(dep[u]<dep[v]) swap(u,v);
    for(int i=19;i>=0;i--){
        if(dep[fa[u][i]]>=dep[v]){
            u=fa[u][i];
        }
    }
    if(u==v) return u;
    for(int i=19;i>=0;i--){
        if(fa[u][i]!=fa[v][i]){
            u=fa[u][i];
            v=fa[v][i];
        }
    }
    return fa[u][0];
}
void dfs1(int x){
    siz[x]=1;
    for(int v:g[x]){
        dfs1(v);
        siz[x]+=siz[v];
        if(siz[v]>siz[son[x]]) son[x]=v;
    }
    return;
}
void dfs2(int x,int tops){
    top[x]=tops;
    rk[dfn[x]=++cnt]=x;
    if(son[x]) dfs2(son[x],tops);
    for(int v:g[x]){
        if(v==son[x]) continue;
        dfs2(v,v);
    }
    return;
}
namespace tree{
    int tree[N<<2],tag[N<<2];
    inline void pushup(int rt){
        tree[rt]=tree[rt<<1]+tree[rt<<1|1];
        return;
    }
    inline void upd(int rt,int l,int r,int t){
        tree[rt]=(r-l+1)*t;
        tag[rt]=t;
        return;
    }
    inline void pushdown(int rt,int l,int r){
        if(tag[rt]!=-1){
            int mid=(l+r)>>1;
            upd(rt<<1,l,mid,tag[rt]);
            upd(rt<<1|1,mid+1,r,tag[rt]);
            tag[rt]=-1;
        }
        return;
    }
    void updata(int rt,int l,int r,int L,int R,int t){
        if(L<=l&&r<=R){
            upd(rt,l,r,t);
            return;
        }
        pushdown(rt,l,r);
        int mid=(l+r)>>1;
        if(L<=mid) updata(rt<<1,l,mid,L,R,t);
        if(R>=mid+1) updata(rt<<1|1,mid+1,r,L,R,t);
        pushup(rt);
        return;
    }
    int query(int rt,int l,int r,int L,int R){
        if(L<=l&&r<=R) return tree[rt];
        pushdown(rt,l,r);
        int mid=(l+r)>>1,ans=0;
        if(L<=mid) ans+=query(rt<<1,l,mid,L,R);
        if(R>=mid+1) ans+=query(rt<<1|1,mid+1,r,L,R);
        return ans;
    }
}
inline void updata(int u,int v){
    while(dep[top[u]]>dep[v]){
        tree::updata(1,1,n,dfn[top[u]],dfn[u],0);
        u=fa[top[u]][0];
    }
    if(u!=v) tree::updata(1,1,n,dfn[v]+1,dfn[u],0);
    return;
}
inline int query(int u,int v){
    int ans=0;
    while(dep[top[u]]>dep[v]){
        ans+=tree::query(1,1,n,dfn[top[u]],dfn[u]);
        u=fa[top[u]][0];
    }
    if(u!=v) ans+=tree::query(1,1,n,dfn[v]+1,dfn[u]);
    return ans;
}
namespace tree2{
    int c[N];
    inline void add(int x,int val){
        for(int i=x;i<=n;i+=i&-i) c[i]+=val;
        return;
    }
    inline int ask(int l,int r){
        int ans=0;
        for(int i=r;i;i-=i&-i) ans+=c[i];
        for(int i=l-1;i;i-=i&-i) ans-=c[i];
        return ans;
    }
}
inline bool cmp(int a,int b){return dfn[a]<dfn[b];}
void dfs3(int x,int fa){
    for(int i=0;i<=4;i++) dp[x][i]=0;
    if(!b[x]){
        dp[x][0]=1;
        for(int v:gx[x]){
            dfs3(v,x);
            ll dp0[5]={0,0,0,0,0};
            for(int i=0;i<=4;i++){
                for(int j=0;j+i<=4;j++){
                    dp0[j+i]+=dp[x][i]*dp[v][j];
                }
            }
            for(int i=0;i<=4;i++) dp[x][i]=dp0[i];
        }
    }
    dp[x][1]+=query(x,fa);
    return;
}
void clears(int x){
    for(int v:gx[x]) clears(v);
    gx[x].clear();
    return;
}
int main(){
//    freopen("lodge.in","r",stdin);
//    freopen("lodge.out","w",stdout);
    scanf("%d%d%d",&n,&m,&Q);
    for(int i=1;i<=m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        g0[u].push_back(v);
        d[v]++;
    }
    q.push(1);
    while(!q.empty()){
        int x=q.front();
        q.pop();
        dep[x]=dep[fa[x][0]]+1;
        for(int i=1;i<20;i++) fa[x][i]=fa[fa[x][i-1]][i-1];
        for(int v:g0[x]){
            if(fa[v][0]) fa[v][0]=lca(x,fa[v][0]);
            else fa[v][0]=x;
            if(!(--d[v])) q.push(v);
        }
    }
    for(int i=1;i<=n;i++) if(fa[i][0]) g[fa[i][0]].push_back(i);
    dfs1(1);
    dfs2(1,1);
    for(int u=1;u<=n;u++){
        for(int v:g0[u]){
            if(lca(u,v)!=u){
                e.push_back(make_pair(u,v));
            }
        }
    }
    int len=e.size();
    for(int i=0;i<len;i++){
        for(int j=0;j<len;j++){
            int u=e[i].second,v=e[j].first;
            if(i==j||(dfn[u]<=dfn[v]&&dfn[v]<=dfn[u]+siz[u]-1)){
                dis[i][j]=1;
            }
        }
    }
    for(int k=0;k<len;k++){
        for(int i=0;i<len;i++){
            for(int j=0;j<len;j++){
                dis[i][j]|=dis[i][k]&dis[k][j];
            }
        }
    }
    for(int i=0;i<len;i++){
        for(int j=0;j<len;j++){
            if(dis[i][j]) to[i]|=1LL<<j;
            lc[i][j]=lca(e[i].first,e[j].second);
        }
    }
    for(int T=1;T<=Q;T++){
        int k,m;
        scanf("%d%d",&k,&m);
        vector<int> v={};
        for(int i=1;i<=m;i++){
            int x;
            scanf("%d",&x);
            v.push_back(x);
        }
        sort(v.begin(),v.end(),cmp);
        for(int i:v) tree2::add(dfn[i],1);
        tree::updata(1,1,n,1,n,1);
        ll sta=0;
        for(int i=0;i<len;i++){
            int u=e[i].second;
            if(tree2::ask(dfn[u],dfn[u]+siz[u]-1)){
                sta|=1LL<<i;
            }
        }
        for(int i=0;i<len;i++){
            int f=0;
            for(int j=0;j<len;j++){
                if((sta&to[i])>>j&1){
                    if(!f) f=lc[i][j];
                    else if(dep[lc[i][j]]<f) f=lc[i][j];
                }
            }
            if(f) updata(e[i].first,f);
        }
        for(int i:v) tree2::add(dfn[i],-1);
        int top=0;
        st[++top]=1;
        for(int i:v){
            if(i==1) continue;
            while(top>=2&&dep[lca(i,st[top])]<=dep[st[top-1]]){
                gx[st[top-1]].push_back(st[top]);
                top--;
            }
            int l=lca(i,st[top]);
            if(l!=st[top]){
                gx[l].push_back(st[top]);
                top--;
                st[++top]=l;
            }
            st[++top]=i;
        }
        for(int i=1;i<top;i++) gx[st[i]].push_back(st[i+1]);
        for(int i:v) b[i]=1;
        dfs3(1,0);
        printf("%lld\n",dp[1][k]);
        clears(1);
        for(int i:v) b[i]=0;
    }
}