A7231. 朴实无华的瑟提

众所周知，$Sett$ 左拳伤害高，右拳高伤害。但是今天，$Sett$ 装备了最新的魔法科技，能够在出拳进行物理攻击的同时在另一边进行魔法射线的攻击。

为了测试 $Sett$ 的这套装备，$Jinx$ 也准备了一套对应的立体防御力场，能够根据预输入的数字序列进行相应的防御。

- 在这串数字的最左边去掉一个 $0$ 表示左边消耗一次物理防御，并在这串数字的最右边去掉一个 $1$ 表示右边消耗一次魔法防御。
- 在这串数字的最左边去掉一个 $1$ 表示左边消耗一次魔法防御，并在这串数字的最右边去掉一个 $0$ 表示右边消耗一次物理防御。

由于是测试，所以 $Sett$ 会最大程度地根据当前防御力场左右的防御模式来选择如何攻击，使防御力场能够正确地防御住对应攻击，直到防御力场无法同时挡住左右的攻击为止。

$Jinx$ 想知道当测试结束时，防御力场还剩余几次防御的能量。

第一行输入一个整数 $t$，表示共有 $t$ 组测试数据。

对于每组测试数据，第一行输入一个整数 $n$，表示防御力场能量能支撑的总防御次数。

第二行输入一个字符串 $s$，且这个字符串仅由 $0$ 或 $1$ 组成，表示当前测试数据预输入的数字序列。

对于每一组测试数据，输出一行，包含一个整数，表示最后剩下了多少次防御。如果最后所有防御都消耗完了，输出 $0$。

$1 \leq t \leq 100$，$1 \leq n \leq 2000$