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

题目描述

瓦西亚有 $n$ 天的假期！所以他决定提高自己的IT技能并进行运动。瓦西亚对每一天的以下信息了如指掌：$n$ 天：健身房是否开放以及当天是否在互联网上举办比赛。对于第 $i$ 天，有四种选择：

0. 当天健身房关闭且没有比赛举行；
1. 当天健身房关闭且有比赛举行；
2. 当天健身房开放且没有比赛举行；
3. 当天健身房开放且有比赛举行。

在每一天，瓦西亚可以选择休息，参加比赛（如果当天有比赛），或者进行运动（如果当天健身房开放）。

找出瓦西亚将休息的最少天数（即他不会同时进行运动和写比赛）。瓦西亚唯一的限制是：他不想连续两天做同一活动：也就是说，他不会连续两天进行运动，也不会连续两天写比赛。

输入

$T(T≤ 10)$ 组测试数据，每组数据格式如下：

第一行包含一个正整数 $n(n\in [1,100])$ — 瓦西亚假期的天数。

第二行包含由空格分隔的整数序列 $a_i(a_i\in [0,3], i\in [1,n])$，表示对应第 $i$ 天体育馆的情况。

输出

每组数据输出格式如下：

打印出瓦西亚将休息的最少可能天数。请记住，瓦西亚拒绝：在连续两天进行运动，在连续两天进行比赛。

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

2
0
1

在第一个测试中，瓦西亚可以在第1天写比赛，在第3天进行运动。因此，他只能休息2天。

在第二个测试中，瓦西亚应该在第1、3、5、7天写比赛，在其他天进行运动。因此，他将没有一天休息。

在第三个测试中，瓦西亚可以选择在第1天或第2天进行运动。他不能连续两天进行运动，因为这违反了他的限制。因此，他只能休息1天。

Vacations CodeForces - 698A