include<bits/stdc++.h>
using namespace std; int main() { int t; cin>>t; while(t--) { string s; int n; cin>>n; cin>>s; int c=1; vectorv; for(int i=1;i<n;i++) { if(s[i]!=s[i-1]){v.push_back(c); c=1;} else c++; } v.push_back(c); int one=0,ans=0,l=-1; int j=0; for(int i=0;i<v.size()-1;i++) { if(v[i]==1) one++; else{ j=min(one,j+v[i]-2); } } j=min(one,j+v[v.size()-1]-1); for(int i=0;i<v.size()-1;i++) { if(v[i]==1) {if(j<=0){l=i+1; i++;} j--;} ans++; } if(l!=v.size()-1) ans++; cout<<ans<<endl; } }




