假设奇数位置上为A偶数上必为B

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    for(int i=0;i<t;i++)
        {
    string s;
    int n;
    int ans=0;
    cin>>n;
    cin>>s;
    for(int i =0;i<2*n;i++)
        {
            if(i%2 != 0)
            {
                if(s[i]=='A')ans++;
            }
        }
            cout<<min(n-ans,ans)<<endl;
        }

}