#include <bits/stdc++.h>
using namespace std;
int t, n, m, p[300000], kl;
string s;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> t;
	while(t--){
		cin >> n >> m;
		cin >> s;
		kl = m;
		map<char, int> a;
		for(int i = 0; i < m; i++){
			cin >> p[i];
		}
		sort(p, p + m, greater<>());
		for(int i = 0; i < m; i++){
			for(int j = 0; j < p[m]; j++) a[s[j]]++;
		}
		for(auto i : a){
			cout << i.second << " ";
		}
		cout << endl;
	}
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCB0LCBuLCBtLCBwWzMwMDAwMF0sIGtsOwpzdHJpbmcgczsKaW50IG1haW4oKSB7Cglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKDApOwoJY291dC50aWUoMCk7CgljaW4gPj4gdDsKCXdoaWxlKHQtLSl7CgkJY2luID4+IG4gPj4gbTsKCQljaW4gPj4gczsKCQlrbCA9IG07CgkJbWFwPGNoYXIsIGludD4gYTsKCQlmb3IoaW50IGkgPSAwOyBpIDwgbTsgaSsrKXsKCQkJY2luID4+IHBbaV07CgkJfQoJCXNvcnQocCwgcCArIG0sIGdyZWF0ZXI8PigpKTsKCQlmb3IoaW50IGkgPSAwOyBpIDwgbTsgaSsrKXsKCQkJZm9yKGludCBqID0gMDsgaiA8IHBbbV07IGorKykgYVtzW2pdXSsrOwoJCX0KCQlmb3IoYXV0byBpIDogYSl7CgkJCWNvdXQgPDwgaS5zZWNvbmQgPDwgIiAiOwoJCX0KCQljb3V0IDw8IGVuZGw7Cgl9Cn0K

Mwo0IDIKYWJjYQoxIDMKMTAgNQpjb2RlZm9yY2VzCjIgOCAzIDIgOQoyNiAxMApxd2VydHl1aW9wbGtqaGdmZHNhenhjdmJubQoyMCAxMCAxIDIgMyA1IDEwIDUgOSA0

3
4 2
abca
1 3
10 5
codeforces
2 8 3 2 9
26 10
qwertyuioplkjhgfdsazxcvbnm
20 10 1 2 3 5 10 5 9 4