#include<cstdio>

#include<cstring>

#include<queue>

#include<cstdio>

#include<map>

#include<string>

using namespace std;

const int SIGMA_SIZE = ;

const int MAXNODE = ; // 结点总数

const int MAXS =  + ; // 模板个数

int idx[], n;

double prob[SIGMA_SIZE];

struct AhoCorasickAutomata

{

    int ch[MAXNODE][SIGMA_SIZE];

    int f[MAXNODE];    // fail函数

    int match[MAXNODE];  // 是否包含某一个字符串

    int sz;            // 结点总数

    void init()

    {

        sz = ;

        memset(ch[], , sizeof(ch[]));

    }

    // 插入字符串

    void insert(char *s)

    {

        int u = , n = strlen(s);

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

        {

            int c = idx[s[i]];

            if(!ch[u][c]) {

                memset(ch[sz], , sizeof(ch[sz]));

                match[sz] = ;

                ch[u][c] = sz++;

            }

            u = ch[u][c];

        }

        match[u] = ;

    }

    // 计算fail函数

    void getFail()

    {

        queue<int> q;

        f[] = ;

        // 初始化队列

        for(int c = ; c < SIGMA_SIZE; c++)

        {

            int u = ch[][c];

            if(u) { f[u] = ; q.push(u); }

        }

        // 按BFS顺序计算fail

        while(!q.empty())

        {

            int r = q.front(); q.pop();

            for(int c = ; c < SIGMA_SIZE; c++)

            {

                int u = ch[r][c];

                if(!u) { ch[r][c] = ch[f[r]][c]; continue; }

                q.push(u);

                int v = f[r];

                while(v && !ch[v][c]) v = f[v];

                f[u] = ch[v][c];

                match[u] |= match[f[u]];

            }

        }

    }

};

AhoCorasickAutomata ac;

double d[MAXNODE][];

int vis[MAXNODE][];

double getProb(int u, int L)

{

    if(!L) return 1.0;

    if(vis[u][L]) return d[u][L];

    vis[u][L] = ;

    double &ans = d[u][L];

    ans = 0.0;

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

        if(!ac.match[ac.ch[u][i]]) ans += prob[i] * getProb(ac.ch[u][i], L-);

    return ans;

}

char s[][];

int main()

{

    int T,i,k,L,kase;

    scanf("%d", &T);

    for(kase = ; kase <= T; kase++)

    {

        scanf("%d", &k);

        for(i = ; i < k; i++) scanf("%s", s[i]);

        scanf("%d", &n);

        for(i = ; i < n; i++)

        {

            char ch[];

            scanf("%s%lf", ch, &prob[i]);

            idx[ch[]] = i;

        }

        ac.init();

        for(i = ; i < k; i++) ac.insert(s[i]);

        ac.getFail();

        scanf("%d", &L);

        memset(vis, , sizeof(vis));

        printf("Case #%d: %.6lf\n", kase, getProb(, L));

    }

    return ;

}