题目描述

活动室里有一排 $n$ 个座位。每个座位都有一个标记：$0$ 表示安静区，$1$ 表示交流区。从左到右，所有座位的标记组成一个长度为 $n$ 的二进制字符串 $s$。

你希望调整这些标记，使得所有标记为 $0$ 的座位，都位于所有标记为 $1$ 的座位左侧。

每次操作，你可以选择一个座位，将它的标记从 $0$ 改为 $1$，或从 $1$ 改为 $0$。

请问最少需要进行多少次操作？所有座位都标记为 $0$，或者都标记为 $1$，也满足要求。你可以进行零次操作。

输入格式

第一行包含一个整数 $t$ ($1\le t\le10^4$)，表示测试用例的数量。

对于每个测试用例：

• 第一行包含一个整数 $n$ ($1\le n\le2\times10^5$)，表示座位数量；
• 第二行包含一个长度恰好为 $n$ 的二进制字符串 $s$ ($\forall s_i\in\{0,1\}$)，表示各个座位的初始标记。

数据保证所有测试用例的 $n$ 之和不超过 $2\times10^5$。

输出格式

对于每个测试用例，输出一行一个整数，表示使所有标记满足要求所需的最少操作次数。

5
5
00111
6
010110
3
100
3
110
1
0

0
2
1
1
0

样例解释

第一组测试用例中，初始状态已经满足要求，无需操作。

第二组测试用例中，将第 $2$ 个座位的标记改为 $0$，将第 $6$ 个座位的标记改为 $1$，可以得到 $000111$，共进行两次操作。

第三组测试用例中，将第 $1$ 个座位的标记改为 $0$，可以得到 $000$。

第四组测试用例中，将第 $3$ 个座位的标记改为 $1$，可以得到 $111$。