#include<iostream>#include<cstdlib>using namespace std;char photo[ 100001 ];int numbe[ 100001 ];int main(){ int n,m;cin >> n; while ( n -- ) { cin >> m; for ( int i = 0 ; i < m ; ++ i ) cin >> photo[ i ]; numbe[ m-1 ] = 0; for ( int i = m-2 ; i >= 0 ; -- i ) if ( photo[ i ] == photo[ i+1 ] ) numbe[ i ] = numbe[ i+1 ]; else { numbe[ i ] = numbe[ i+1 ] + 1; } cout << numbe[ 0 ] << endl; if ( n ) cout << endl; } return 0;}


