题目描述

"winter_l"马上就要毕业了，他必须要在毕业之前找到一份心仪的工作。但是令人捧腹不禁的是，当别的求职者都在挤破脑袋想着讨好面试官以获得心仪的offer时，我们的"winter_l"却反其道而行之。（比如之前的面试"winter_l"当着面试官吐槽某输入法槽点过多，并且还要当着面试官使用一辈子的C++的STL）

作为ACM协会的技术大牛，他为了检验新入队的队员对于字符串的应用的水平，他设计了如下的题目：

给你一个长度为 $n$ 的字符串，现在需要你设计程序对原字符串进行压缩。压缩规则是，对于任意两个相邻的相同的字符，都将压缩为一个字符。请计算最终的字符串的大小

输入格式

每个测试包含多个测试样例。第一行包含测试样例的数量 $t (1 \leq t \leq 10^4)$ 测试用例说明如下。

对于每组测试样例

第一行是一个整数 $n (1 \leq n \leq 2 \times 10^5)$ ，表示该字符串的长度 第二行是是一行字符串 $s$ ，长度为 $n$

输出格式

对于每个测试样例，输出一个整数，表示该字符串最终的大小

保证每个测试样例的 $n$ 的总和不超过 $2 \times 10^5$

样例输入输出

3
7
winterl
6
ciallo
15
qqqqqwweasddddq

7
5
7

样例解释

对于样例中的字符串"qqqqqwweasddddq"，该字符串按照上述压缩规则执行压缩后会变成"qweasdq"，新字符串的大小为 $7$ ，所以输出 $7$