#include <bits/stdc++.h>
using namespace std;
void solve() {
  long long a, b, c, d, i, j, k, l, m, n, x, y, z, ans;
  string s, t;
  cin >> n >> m >> s;
  long long pos[n], p[m];
  for (i = 0; i < m; i++) {
    cin >> p[i];
  }
  memset(pos, 0, sizeof(pos));
  sort(p, p + m);
  for (i = 0; i < m; i++) {
    pos[p[i] - 1]++;
  }
  pos[n - 1]++;
  for (i = n - 2; i >= 0; i--) {
    pos[i] += pos[i + 1];
  }
  long long ltrs[123];
  memset(ltrs, 0, sizeof(ltrs));
  for (i = 0; i < n; i++) {
    char ch = s[i];
    ltrs[ch] += pos[i];
  }
  for (i = 97; i <= 122; i++) {
    cout << ltrs[i] << " ";
  }
}
int main() {
  ios::sync_with_stdio(0);
  ;
  int t;
  cin >> t;
  while (t--) {
    solve();
    cout << '\n';
  }
  return 0;
}
