#include<bits/stdc++.h>
using namespace std;

#define ll long long

void solve()
{
    int n; cin>>n;
    string s; cin>>s;
    int o=0,z=0;
    for(int i=0; i<n; i++){
        if(s[i]=='1'){
            o++;
        }
        else z++;
    }
    cout<<min(o,z)<<endl;
}

int main()
{
    int t; cin>>t;
    while(t--) solve();
}