#include <bits/stdc++.h>
using namespace std;
int main() {
  int test;
  cin >> test;
  while (test--) {
    int n, m;
    cin >> n >> m;
    string S;
    cin >> S;
    vector<int> P(m);
    vector<int> cnt(n);
    for (int i = 0; i < m; i++) {
      cin >> P[i];
      cnt[0]++;
      cnt[P[i]]--;
    }
    vector<int> res(26);
    for (int i = 0; i < n; i++) res[S[i] - 'a']++;
    res[S[0] - 'a'] += cnt[0];
    for (int i = 1; i < n; i++) {
      cnt[i] += cnt[i - 1];
      res[S[i] - 'a'] += cnt[i];
    }
    for (int i = 0; i < 26; i++) cout << res[i] << " " << flush;
    cout << endl;
  }
  return 0;
}
