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

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t;cin>>t;
	while(t--)
	{
		int len;cin>>len;
		string s;
		cin>>s;
//		int ans=0;
		int ans=len;
		string a="";
		for(int i=0;i<len;i++)
		{
			v.push_back(i);
			if(a.size()==1 && s[i]==a[0]) ans--,a=s[i]+s[i+1],i++;
			else a=s[i];
//			ans++;
		}
		cout<<ans<<'\n';
	}
	
	return 0;
}

//1 1 1 2 2 2
//p pp q qp p pp q
//a ab bb
//a aa a aa

这里int ans=len; ans--;就是对的，但是int ans=0; ans++;好像就会错，但是思路感觉差不多的呀为啥会错嘞（因为这个调了半小时（抱歉我是蒟蒻www）），有木有好心大佬帮忙解释一下（鞠躬）