2294: 海灯节
金币值：3
定数：10
时间限制：1.000 s
内存限制：128 M
正确：1
提交：2
正确率：50.00% 命题人：
题目描述
在海灯节上，旅行者小李目睹了一排由 $n$ 盏灯组成的壮观景象。这些灯各具特色，有的处于熄灭状态，标记为 $0$；有的则熠熠生辉，标记为 $1$；还有的灯在不断闪烁，标记为 $2$。
小李对闪烁的灯并不感兴趣，并有能力连续修改多盏灯的状态。他渴望通过最少的修改次数，使整个灯排中不再出现任何闪烁的灯，同时保持所有原本熄灭或亮着的灯的状态不变。
小李对闪烁的灯并不感兴趣，并有能力连续修改多盏灯的状态。他渴望通过最少的修改次数，使整个灯排中不再出现任何闪烁的灯，同时保持所有原本熄灭或亮着的灯的状态不变。
输入格式
第一行一个整数 $T$ 表示数据组数。$T≤100$。
接下来每组数据中第一行一个整数 $n$，第二行一个长度为 $n$ 的字符串 $s$ 表示灯的明灭。
接下来每组数据中第一行一个整数 $n$，第二行一个长度为 $n$ 的字符串 $s$ 表示灯的明灭。
输出格式
对于每组数据输出一行一个整数表示答案。
输入样例 复制
3
10
0111122100
5
22222
5
01010输出样例 复制
1
1
0