#include <iostream>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int n,count=0;
cin>>n;
string s;
cin>>s;
for(int i=0;i<n/2;i++){
if(s[i]!=s[n-i-1]){
count++;
}
}
cout<<count<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGludCBuLGNvdW50PTA7CiAgICAgICAgY2luPj5uOwogICAgICAgIHN0cmluZyBzOwogICAgICAgIGNpbj4+czsKICAgICAgICBmb3IoaW50IGk9MDtpPG4vMjtpKyspewogICAgICAgICAgICBpZihzW2ldIT1zW24taS0xXSl7CiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGNvdW50PDxlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==