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

int main() {
		int t;
		cin >> t;
		while(t--)
		{
			int n,c=0,d=0;
			cin >> n;
			string s;
			cin >> s;
			for(int i=0;i<n-1;i++)
			{
				if((s[i]=='0' && s[i+1]== '1'))
				{
				c++;
				}
				else if((s[i]=='0' && s[i+1]== '1'))
				{
					d++;
				}
			}
			int a = min(c,d);
			cout << a << endl;
		}
	return 0;
}