涂色

<p class="MsoNormal" style="text-indent:21.0pt;"> <span>Miaowu</span>要用四种涂料（红、黄、蓝、绿）将一块<span>1*n</span>的<span>n</span>items格子涂色，但是他特别讨厌涂色，所以他就把四种涂料随意往区域上倒，当他倒完的时候，发现运气很好，每一items格子都只有一种颜色，当他正在欣赏这items杰作时，突然想起一items要求：要求相邻的两items格子不能是同样的颜色！<span></span> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> 这让他很苦恼，因为他随意往区域上泼所以导致很多相邻的格子都是相同的颜色，现在他需要用其他颜色把一些不符合规则的格子覆盖上去，由于他很懒，所以，需要你帮他算出，最少需要修改几items格子的颜色才能使得相邻的格子不是同一种颜色。<span></span> </p>

<p class="MsoNormal" style="text-indent:21.0pt;"> Page 一行输入一items数<span>T</span>，表示测试数据items数，对于每组测试数据，Page 一行输入一items<span>n(0&lt;n&lt;=10^6)</span>，表示有<span>n</span>items格子，然后Page 二行输入<span>n</span>items数，每items数只可能是<span>1(</span>代表红色<span>)</span>、<span>2(</span>代表黄色<span>)</span>、<span>3(</span>代表蓝色<span>)</span>、<span>4(</span>代表绿色<span>)</span>。<span></span> </p>

<p class="MsoNormal" style="text-indent:21.0pt;"> 对于每组数据，输出一items值，表示最少需要重新涂多少items格子才能使得相邻两items格子不是同样的颜色。<span></span> </p>