#include<iostream>

#include<string.h>

#include<string>

#include<algorithm>

#include<queue>

#include<set>

#define ll long long

using namespace std;

int tree[][],vis[],fail[];

int t,n,cnt,id,root,num=;

string s,ss;

void insert()//建树

{

    root=;

    for(int i=;s[i];i++)

    {

        id=s[i]-'a';

        if(tree[root][id]==)

            tree[root][id]=++num;

        root=tree[root][id];

    }

    vis[root]++;//单词结尾标记

}

void build()//构建失配指针

{

    queue<int>p;

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

    {

        if(tree[][i])//将第二行所有出现过的字母的失配指针指向root节点0

        {

            fail[tree[][i]]=;

            p.push(tree[][i]);

        }

    }

    while(!p.empty())

    {

        root=p.front();

        p.pop();

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

        {

            if(tree[root][i]==)//没有建树，不存在这个字母

                continue;

            p.push(tree[root][i]);

            int fa=fail[root];//fa是父亲节点

            while(fa&&tree[fa][i]==)//fa不为0，并且fa的子节点没有这个字母

                fa=fail[fa];//继续判断fa的父亲节点的子节点有没有这个字母

            fail[tree[root][i]]=tree[fa][i];//找到就构建失配指针

        }

    }

}

int search(string ss)//查找

{

    root=,cnt=;

    for(int i=;ss[i];i++)

    {

        id=ss[i]-'a';

        while(root&&tree[root][id]==)//失配转移

            root=fail[root];

        root=tree[root][id];

        int temp=root;

        while(vis[temp])

        {

            cnt=cnt+vis[temp];

            vis[temp]=;//清除标记，避免重复

            temp=fail[temp];

        }

    }

    return cnt;

}

int main()

{

    cin>>t;

    while(t--)

    {

        memset(tree,,sizeof(tree));

        memset(vis,,sizeof(vis));

        cin>>n;

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

        {

            cin>>s;

            insert();

        }

        build();

        cin>>ss;//文本串

        cout<<search(ss)<<endl;

    }

}