俄罗斯方块

俄罗斯方块是前苏联科学家阿列克谢·帕基特诺夫在1984年6月利用空闲时间所编写的游戏程序。
为了降低游戏的难度，小培把规则改为，当一行被积木填满时，该行不会被清空。而且把原来的四格骨牌改为下面的三格骨牌。


在一个宽度为6，高度为1000的竖直游戏区域，给你给你n（1<=n<=10）个积木，他们按照给定的顺序依次落下，只有在当前这个积木到达地面时，下一个积木才从上方落下。
现在小培邀请你来玩这个游戏，你可以左右移动（注意！不可以旋转）这些积木，使得所有积木都落下时，积木累积的高度最低。

第一行为一个整数T（1<=T<=5)表示测试数据的组数。
每组测试数据:
  第1行: 一个整数n，表示有n积木依次落下。
  第2行: n个用空格隔开的数字ai，表示依次落下的积木，ai表示第i个落下来的积木的种类。

对与每组数据，输出一个整数到一行，表示积木所累积最低高度。

2
7
3 4 5 6 2 2 2
6
1 1 1 2 2 2

4
3	

中科院计算所第二届“斯伦贝谢”杯Debug大赛