#include <bits/stdc++.h>
using namespace std;
int vow(char s){
if(s=='a' || s=='e' || s=='i' || s=='o' || s=='u'){
return 1;
}
else
return 0;
}
int main() {
int t,i;
string str;
cin>>t;
while(t--){
int n,count=0;
cin>>n;
cin>>str;
for(i=0;i<n-1;i++){
if(!vow(str[i]) && vow(str[i+1])){
count++;
}
}
cout<<count<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCB2b3coY2hhciBzKXsKCWlmKHM9PSdhJyB8fCBzPT0nZScgfHwgcz09J2knIHx8IHM9PSdvJyB8fCBzPT0ndScpewoJCXJldHVybiAxOwoJfQoJZWxzZQoJCXJldHVybiAwOwp9CmludCBtYWluKCkgewoJaW50IHQsaTsKCXN0cmluZyBzdHI7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCQlpbnQgbixjb3VudD0wOwoJCQljaW4+Pm47CgkJCWNpbj4+c3RyOwoJCQlmb3IoaT0wO2k8bi0xO2krKyl7CgkJCQlpZighdm93KHN0cltpXSkgJiYgdm93KHN0cltpKzFdKSl7CgkJCQkJY291bnQrKzsKCQkJCX0KCQkJfQoJCQljb3V0PDxjb3VudDw8ZW5kbDsKCX0KCXJldHVybiAwOwp9