def count(s,l,r):
    c=0
    for i in range(l,r):
        if s[i]=='a' or s[i]=='e' or s[i]=='i' or s[i]=='o' or s[i]=='u':
            c+=1
    return c
def check(x):
    if x=='a' or x=='e' or x=='i' or x=='o' or x=='u':
        return True
    return False
 
for _ in range(int(input())):
    _=int(input())
    s=input()
 
    left=(len(s)//2)-1
    right=len(s)-1
 
    ff=ss=ans=0
 
    ff=count(s,0,left+1)
    ss=count(s,left+1,right+1)
 
    if ff>ss:
        ans+=1
    while left >= 0:
        if check(s[right]):
            ff+=1
            ss-=1
        if check(s[left]):
            ss+=1
            ff-=1
        if ff > ss:
            ans+=1
        left-=1
        right-=1
 
    left=(len(s)//2)-1
    right=len(s)-1
 
    while left > 0:
        if check(s[right]):
            ss+=1
            ff-=1
        if check(s[left]):
            ff+=1
            ss-=1
        if ff > ss:
            ans+=1
        left-=1
        right-=1
    print(ans)
 

ZGVmIGNvdW50KHMsbCxyKToKICAgIGM9MAogICAgZm9yIGkgaW4gcmFuZ2UobCxyKToKICAgICAgICBpZiBzW2ldPT0nYScgb3Igc1tpXT09J2UnIG9yIHNbaV09PSdpJyBvciBzW2ldPT0nbycgb3Igc1tpXT09J3UnOgogICAgICAgICAgICBjKz0xCiAgICByZXR1cm4gYwpkZWYgY2hlY2soeCk6CiAgICBpZiB4PT0nYScgb3IgeD09J2UnIG9yIHg9PSdpJyBvciB4PT0nbycgb3IgeD09J3UnOgogICAgICAgIHJldHVybiBUcnVlCiAgICByZXR1cm4gRmFsc2UKICAgIApmb3IgXyBpbiByYW5nZShpbnQoaW5wdXQoKSkpOgogICAgXz1pbnQoaW5wdXQoKSkKICAgIHM9aW5wdXQoKQogICAgCiAgICBsZWZ0PShsZW4ocykvLzIpLTEKICAgIHJpZ2h0PWxlbihzKS0xCiAgICAKICAgIGZmPXNzPWFucz0wCiAgICAKICAgIGZmPWNvdW50KHMsMCxsZWZ0KzEpCiAgICBzcz1jb3VudChzLGxlZnQrMSxyaWdodCsxKQogICAgCiAgICBpZiBmZj5zczoKICAgICAgICBhbnMrPTEKICAgIHdoaWxlIGxlZnQgPj0gMDoKICAgICAgICBpZiBjaGVjayhzW3JpZ2h0XSk6CiAgICAgICAgICAgIGZmKz0xCiAgICAgICAgICAgIHNzLT0xCiAgICAgICAgaWYgY2hlY2soc1tsZWZ0XSk6CiAgICAgICAgICAgIHNzKz0xCiAgICAgICAgICAgIGZmLT0xCiAgICAgICAgaWYgZmYgPiBzczoKICAgICAgICAgICAgYW5zKz0xCiAgICAgICAgbGVmdC09MQogICAgICAgIHJpZ2h0LT0xCiAgICAKICAgIGxlZnQ9KGxlbihzKS8vMiktMQogICAgcmlnaHQ9bGVuKHMpLTEKICAgIAogICAgd2hpbGUgbGVmdCA+IDA6CiAgICAgICAgaWYgY2hlY2soc1tyaWdodF0pOgogICAgICAgICAgICBzcys9MQogICAgICAgICAgICBmZi09MQogICAgICAgIGlmIGNoZWNrKHNbbGVmdF0pOgogICAgICAgICAgICBmZis9MQogICAgICAgICAgICBzcy09MQogICAgICAgIGlmIGZmID4gc3M6CiAgICAgICAgICAgIGFucys9MQogICAgICAgIGxlZnQtPTEKICAgICAgICByaWdodC09MQogICAgcHJpbnQoYW5zKQogICAg

Mwo0CmFiY2QKNgphYmVjZGUKNgphZWVka2s=

3
4
abcd
6
abecde
6
aeedkk