#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,q,p[10005],P=0,Q=1;
ll isprime(ll a)
{
    if(a==2)return 1;
    for(ll i=2;i<=sqrt(a);i++)
        if(a%i==0)return 0;
    return 1;
}
ll C(ll m,ll n)
{
    ll ans=1;
    for(ll i=m-n+1;i<=m;i++)
        ans*=i;
    for(ll i=1;i<=n;i++)
        ans/=i;
    return ans;
}
int main(){
    freopen("mathproblem.in","r",stdin);
    freopen("mathproblem.out","w",stdout);
    scanf("%lld%lld%lld",&n,&m,&q);
    ll cnt=0;
    for(ll i=1;i<=n;i++)
        if(n%i==0)
            P+=C(n,n/i);
    for(ll i=2;i<=m;i++)
        if(isprime(i))
        {
            cnt++;
            p[cnt]=i;
        }
    while(q--)
    {
        ll s;
        scanf("%lld",&s);
        while(s--)
        {
            int o;
            scanf("%lld",&o);
            Q*=p[o];
        }
        printf("%d\n",P%Q);
        Q=1;
    }
    return 0;
}