时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
在海灯节上，旅行者小李目睹了一排由 n 盏灯组成的壮观景象。这些灯各具特色，有的处于熄灭状态，标记为 0；有的则熠熠生辉，标记为 1；还有的灯在不断闪烁，标记为 2。
小李对闪烁的灯并不感兴趣，并有能力连续修改多盏灯的状态。他渴望通过最少的修改次数，使整个灯排中不再出现任何闪烁的灯，同时保持所有原本熄灭或亮着的灯的状态不变。
输入描述:
第一行一个整数 T 表示数据组数。T≤100。
接下来每组数据中第一行一个整数 n，第二行一个长度为 n 的字符串 s 表示灯的明灭。,
，
。
输出描述:
对于每组数据输出一行一个整数表示答案。