#include <bits/stdc++.h>
using namespace std;
#define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int main () { GG;
int t; cin>>t;
while(t--) {
int n,c=1; string s;
cin>>n>>s;
for(int i=0;i+2<n;i++)
if(s[i]!=s[i+2]) c++;
cout<<c<<"\n";
}return 0;}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgR0cgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwppbnQgbWFpbiAoKSB7IEdHOwppbnQgdDsgY2luPj50Owp3aGlsZSh0LS0pIHsKaW50IG4sYz0xOyBzdHJpbmcgczsKY2luPj5uPj5zOwpmb3IoaW50IGk9MDtpKzI8bjtpKyspCiAgaWYoc1tpXSE9c1tpKzJdKSBjKys7CiAgCmNvdXQ8PGM8PCJcbiI7Cn1yZXR1cm4gMDt9