#include <bits/stdc++.h>
#pragma GCC optimize(3, "Ofast", "inline")
using namespace std;
template <class T>
void _sf(T &x) {
  cin >> x;
}
void _sf(int &x) { scanf("%d", &x); }
void _sf(long long &x) { scanf("%lld", &x); }
void _sf(double &x) { scanf("%lf", &x); }
void _sf(char &x) { scanf(" %c", &x); }
void _sf(char *x) { scanf("%s", x); }
void sf() {}
template <class T, class... U>
void sf(T &head, U &...tail) {
  _sf(head);
  sf(tail...);
}
template <class T>
void _out(const T &x) {
  cout << x;
}
void _out(const int &x) { printf("%d", x); }
void _out(const long long &x) { printf("%lld", x); }
void _out(const double &x) { printf("%.16f", x); }
void _out(const char &x) { putchar(x); }
void _out(const char *x) { printf("%s", x); }
template <class T, class U>
void _out(const pair<T, U> &x) {
  _out(x.F);
  putchar(' ');
  _out(x.S);
}
template <class T>
void _out(const vector<T> &x) {
  for (auto i = x.begin(); i != x.end(); _out(*i++))
    if (i != x.cbegin()) putchar(' ');
}
void out() {}
template <class T, class... U>
void out(const T &head, const U &...tail) {
  _out(head);
  putchar(sizeof...(tail) ? ' ' : '\n');
  out(tail...);
}
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
int read() {
  int x = 0, f = 1;
  char ch = getchar();
  while (ch < '0' || ch > '9') {
    if (ch == '-') f = -1;
    ch = getchar();
  }
  while (ch >= '0' && ch <= '9') {
    x = x * 10 + ch - '0';
    ch = getchar();
  }
  return x * f;
}
const int maxn = 2e5 + 5;
char s[maxn];
int cnt[maxn];
int sum[30];
int main() {
  int ___T;
  scanf("%d", &___T);
  for (int cs = 1; cs <= ___T; cs++) {
    int n, m;
    sf(n, m);
    memset((cnt), 0, sizeof((cnt)));
    cin >> (s + 1);
    for (int i = (1); i <= (m); ++i) {
      int x;
      sf(x);
      if (i == m) {
        cnt[n]++;
      }
      cnt[x]++;
    }
    memset((sum), 0, sizeof((sum)));
    for (int i = (n); i >= 1; --i) {
      cnt[i] += cnt[i + 1];
    }
    for (int i = (1); i <= (n); ++i) {
      ;
    }
    for (int i = (1); i <= (n); ++i) {
      sum[s[i] - 'a'] += cnt[i];
    }
    for (int i = (0); i <= (25); ++i) {
      cout << sum[i] << " ";
    }
    cout << "\n";
  }
  return 0;
}
