#include <bits/stdc++.h>

using namespace std;

void solve()
{
    int n, m;
    string s;
    cin >> n >> m;
    cin >> s;
    vector <int> ans(26, 0);
    vector <int> p(n, 0);
    for (int i = 0; i < m; ++i)
    {
        int x; cin >> x;
        p[x-1]++;
    }
    int cnt = 0;
    for (int i = 0; i < n; ++i)
    {
        ans[(s[i]-'a')] += m - cnt + 1;
        cnt += p[i];
    }
    for (auto it:ans) cout << it << " ";
    cout << endl;
}

int main()
{
    int t; cin >> t;
    while(t--) solve();
}