#include<bits/stdc++.h>

using namespace std;

#define ll long long

#define pii pair<int,int>

const int maxn = 1e5+7;

int sg[maxn*41],son[maxn*41][26],f[maxn*41],cnt;

char s[45];

int ins(){

    int now=0;

    int len=strlen(s+1);

    for(int i=1;i<=len;i++){

        int v=s[i]-'a';

        if(son[now][v])now=son[now][v];

        else {

            cnt++;

            f[cnt]=now;

            son[now][v]=cnt;

            now=cnt;

            sg[cnt]=len-i;

            if(i==len)

                return cnt;

        }

    }

    return 0;

}

void up(int x){

    sg[x]=0;

    for(int i=0;i<26;i++)

        if(son[x][i])sg[x]^=(sg[son[x][i]]+1);

    if(x==0)return ;

    up(f[x]);

}

int main()

{

    int T,n,q;

    scanf("%d",&T);

    for(int cas=1;cas<=T;cas++){

        scanf("%d",&n);

        for(int i=1;i<=n;i++){

            scanf("%s",s+1);

            int v=ins();

            up(v);

        }

        scanf("%d",&q);

        printf("Case %d:\n",cas);

        while(q--){

            scanf("%s",s+1);

            int v=ins();

            up(v);

            if(sg[0])printf("1\n");

            else printf("2\n");

        }

        for(int i=0;i<=cnt;i++)

            for(int j=0;j<26;j++)son[i][j]=0;

        cnt=0;

    }

    return 0;

}