#include <bits/stdc++.h>
using namespace std;
 
 
void solve(){
	int n,k; cin>>n>>k;
 
	string s;
	cin>>s;
	int oddterms =0;
	int eventerms=0;
	vector<int> v;
	map<char , int> mp;
 
	for(auto i : s){
		mp[i]++;
	}
 
	for(auto it : mp){
		// cout<<it.first<<"-"<<it.second<<" "<<endl;
		v.push_back(it.second);
	}
	// cout<<endl;
 
	for(int i= 0 ;i<v.size();i++){
		// cout<< i <<" ";
		if(v[i] %2 == 1) oddterms++;
		if(v[i] %2 == 0) eventerms++;
	}
 
	cout<<oddterms<<eventerms<<endl;
 
}
 
 
int main() {
	int t; cin>>t;
	while(t--){
		solve();
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKdm9pZCBzb2x2ZSgpewoJaW50IG4sazsgY2luPj5uPj5rOwoJCglzdHJpbmcgczsKCWNpbj4+czsKCWludCBvZGR0ZXJtcyA9MDsKCWludCBldmVudGVybXM9MDsKCXZlY3RvcjxpbnQ+IHY7CgltYXA8Y2hhciAsIGludD4gbXA7CgkKCWZvcihhdXRvIGkgOiBzKXsKCQltcFtpXSsrOwoJfQoKCWZvcihhdXRvIGl0IDogbXApewoJCS8vIGNvdXQ8PGl0LmZpcnN0PDwiLSI8PGl0LnNlY29uZDw8IiAiPDxlbmRsOwoJCXYucHVzaF9iYWNrKGl0LnNlY29uZCk7Cgl9CgkvLyBjb3V0PDxlbmRsOwoJCglmb3IoaW50IGk9IDAgO2k8di5zaXplKCk7aSsrKXsKCQkvLyBjb3V0PDwgaSA8PCIgIjsKCQlpZih2W2ldICUyID09IDEpIG9kZHRlcm1zKys7CgkJaWYodltpXSAlMiA9PSAwKSBldmVudGVybXMrKzsKCX0KCQoJY291dDw8b2RkdGVybXM8PGV2ZW50ZXJtczw8ZW5kbDsKCn0KCgppbnQgbWFpbigpIHsKCWludCB0OyBjaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCXNvbHZlKCk7Cgl9CglyZXR1cm4gMDsKfQ==

OAoxIDAKYQoyIDAKYWIKMiAxCmJhCjMgMQphYmIKMyAyCmFiYwo2IDIKYmFjYWNkCjYgMgpmYWdiemEKNiAyCnp3YWFmYQo3IDI=

8
1 0
a
2 0
ab
2 1
ba
3 1
abb
3 2
abc
6 2
bacacd
6 2
fagbza
6 2
zwaafa
7 2