map<char, int> mp;
map<int, int> ans;
string word[] = {"abc","def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
int arr[MAXN];
char buf[20];
 
int main()
{
   // ROP;
    int T;
    scanf("%d", &T);
    for (int i = 0; i < 8; i++)
        for (int j = 0; j < SZ(word[i]); j++)
            mp[word[i][j]] = i+2;
    while (T--)
    {
        ans.clear();
        int n, k;
        scanf("%d%d", &n, &k);
        for (int i = 0; i < n; i++) scanf("%d", &arr[i]);
        for (int i = 0; i < k; i++)
        {
            int tmp = 0;
            scanf("%s", buf);
            for (int j = 0; j < strlen(buf); j++) tmp = tmp*10 + mp[buf[j]];
            ans[tmp]++;
        }
        for (int i = 0; i < n; i++)
            printf("%d\n", ans[arr[i]]);
    }
    return 0;
}