#include<stdio.h>

 #include<string.h>

 char Morse[][]={{".-"},{"-..."},{"-.-."},{"-.."},

 {"."},{"..-."},{"--."},{"...."},{".."},{".---"},{"-.-"},{".-.."},

 {"--"},{"-."},{"---"},{".--."},{"--.-"},{".-."},{"..."},{"-"},

 {"..-"},{"...-"},{".--"},{"-..-"},{"-.--"},{"--.."}};

 char Dict[][];//字典保存每个单词

 int dp[];

 int main()

 {

     int T, i, n, len, j, a;

     char str[], str2[];

     scanf("%d",&T);

     while(T--)

     {

         scanf("%s",str);

         len = strlen(str);

         scanf("%d",&n);

         memset(dp,,sizeof(dp));

         for(i=; i<n; i++)//转化词典

         {

             Dict[i][]=NULL;//每次到要初始化

             scanf("%s",str2);

             for(j=; str2[j]; j++)

                 strcat(Dict[i],Morse[str2[j]-'A']);

         }

         dp[] = ;

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

         {

             if(dp[i])

             {

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

                 {

                     a = strlen(Dict[j]);

                     if(strncmp(str+i,Dict[j],a) == )//若此处可以匹配

                         dp[i+a] += dp[i];

                 }

             }

         }

         printf("%d\n",dp[len]);

     }

     return ;

 }