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

题目描述

假定2048游戏初始时有$2$个数字$2$，再假定每次按下方向键，如果移动了方块，就会随机选一个空白位置放置一个新的数字$2$。注意，真正的2048游戏可能会放数字$2$也可能会放数字$4$，但本题假定每次都是放数字$2$。

现在给出2048游戏的界面，问至少按了方向键多少次。为什么是至少呢？不是每次按方向键都会出现了一个新的数字$2$，例如在以下右图中，按向下的方向键↓和向右的方向键→，因为方格没有移动，所以不会出现新的数字2。

输入格式

输入数据占$4*t+1$行 第一行，一个整数$t$，表示$t$组数据;

接下来每行有$4$个正整数$（\le2048）$，$4$行为一组，用空格隔开，表示一个方块里的数字，保证是$2$的正整数次幂。

如果整数为$0$，则表示这个方块里没有数字。

样例1对应的就是以上右图的游戏界面。

输出格式

输出$t$行，每行一个数字,为至少按方向键的次数。

输入输出样例

1
0 0 0 2
0 0 2 8
0 2 16 32
16 32 128 64

149

2
2 4 8 16
0 0 0 0
128 128 64 64
0 0 0 0
0 0 0 1024
64 0 0 0
0 0 64 2
0 0 0 0

205
575

数据范围

对于 $100\%$ 的数据，$1\leq t \leq 100$