该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

最后一个 1

题目描述

给定一个长度为 n 的只包含 0 和 1 的字符串 s。

你可以进行任意次操作，每次操作可以选择一个位置 i（1 <= i < n），交换 s[i] 和 s[i+1]。

问：最少需要多少次操作，才能让所有的 1 都连续地出现在字符串末尾？

换句话说，操作结束后，字符串应当形如：

• 000...000111...111

其中前面若干个 0，后面若干个 1。

输入格式

第一行一个整数 t，表示测试组数。

每组测试数据第一行一个整数 n。

第二行一个长度为 n 的二进制字符串 s。

数据范围

• 1 <= t <= 100
• 1 <= n <= 100
• 保证 s 仅由字符 0 和 1 组成。

输出格式

对于每组数据，输出一个整数，表示最少操作次数。

输入输出样例 #1

输入 #1

4
5
10101
4
1111
6
010101
3
000

输出 #1

3
0
3
0

说明/提示

• 10101 -> 00111，最少 3 次。
• 1111 已经满足要求。
• 010101 -> 000111，最少 3 次。
• 000 没有 1，也满足要求。