#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t–)
{
int n;
cin>>n;
char s[n];
for(int i=0;i<n;i++)
cin>>s[i];
int count=0;
int i=0;
while(i<n-1)
{
switch(s[i])
{
case 'a': break;
case 'e': break;
case 'i': break;
case 'o': break;
case 'u': break;
default:
{
switch(s[i+1])
{
case 'a': count++; i++;break;
case 'e': count++; i++;break;
case 'i': count++; i++;break;
case 'o': count++; i++;break;
case 'u': count++; i++;break;
default: break;
}
}
break;
}
i++;
}
printf("%d\n",count);
}
return 0;
}