#5987. 三原色 (paint) - 题目

时间限制：2000 ms 内存限制：512 MiB 输入文件：paint.in 输出文件：paint.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 paint.in，输出文件为paint.out。

三原色 (paint, 2s/512M)

小红和小蓝是班上两名小学生。一天，老师给了他们个数，每个数都是中的一个。一开始，每个数字都被染色为蓝色。

老师给他们的任务是：要让他们把这个数都染成红色。他们有两种操作，每一次可以选择其中一种操作：

由于小蓝比较懒（小“懒”），他想知道为了完成任务，他自己最少需要操作多少次（不是求总共最少操作次数）？

第一行一个正整数，表示数据组数。

对于每一组数据，第一行一个正整数，表示数字个数。

第二行个整数。每个整数都为中的一种。

对于每一组数据，输出一行一个整数，表示小蓝最少需要操作的次数。

3
3
0 2 0
4
0 0 1 1
7
0 1 0 0 1 0 2

1
2
4

第一组数据，小蓝只需要操作一次：

第二组数据，小蓝最少操作两次：