众所周知"人机"是ldx的代号,有天"人机"想到了一个<<人机问题>>。问题是这样的：
有 $n$ 个房间，每个房间中有一个人类或一个 bot。
对于每个 $1\le i<n$，第 $i$ 个房间中的人类或 bot 会对第 $i+1$ 个房间进行观察，并告诉你第 $i+1$ 个房间中是人类还是 bot。
具体地，给定一个长度为 $n-1$ 的 $01$ 串 $a$。ai=1a_i=1ai=1 当且仅当第 $i$ 个房间中的人类或 bot 认为第 $i+1$ 个房间中是 bot。
人类总是能做出正确的判断，而 bot 不一定能。现在人机请你进行人机验证看你是不是人机：利用以上信息求出至少有多少个 bot。

第一行，一个整数，表示数据组数 $T$。
对于每组数据：
第一行，一个整数，表示 $n$。
第二行，一个长度为 $n-1$ 的 $01$ 串，表示 $a$。

对于每组数据：一行，一个整数，表示答案。

测试点中有多组数据。

1≤T≤105,n≥2,∑n≤1061\le T\le 10^5,n\ge 2,\sum n\le 10^61≤T≤105,n≥2,∑n≤106。