#include <iostream>
using namespace std;
int main()
{
int T;
cin>>T;
long N;
long C=0;
while (T!=0)
{
cin>>N;
char A[100000];
C=N-1;
for (int i=0;i<2*(N-1);i++)
cin>>A[i];
for (int i=0;i<2*N-3;i=i+2)
{
if (A[i]==A[i+1]+32)
C--;
}
cout<<C<<'\n';
C=0;
T--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSAKewppbnQgVDsKY2luPj5UOwpsb25nIE47CmxvbmcgQz0wOwp3aGlsZSAoVCE9MCkKewpjaW4+Pk47CgpjaGFyIEFbMTAwMDAwXTsKCkM9Ti0xOwoKZm9yIChpbnQgaT0wO2k8MiooTi0xKTtpKyspCmNpbj4+QVtpXTsKCmZvciAoaW50IGk9MDtpPDIqTi0zO2k9aSsyKQp7CmlmIChBW2ldPT1BW2krMV0rMzIpCkMtLTsKfQoKY291dDw8Qzw8J1xuJzsKQz0wOwoKVC0tOwkKfQoJcmV0dXJuIDA7Cn0K