AT_arc219_f [ARC219F] Range Division

给定一个长度为 $N$ 的非负整数序列 $A=(A_1,A_2,\ldots,A_N)$。 你可以对 $A$ 执行如下操作若干次（也可以一次不做）。每次操作按照如下步骤进行： - 选择一对整数 $(l,r)$，满足以下条件： - $1\le l\le r\le N$ - $A_l,A_{l+1},\ldots,A_r$ 全部具有相同的奇偶性（即全为偶数或全为奇数）。 - 对于每个 $k=l,l+1,\ldots,r$，用 $\displaystyle\left\lfloor\frac{A_k}2 \right\rfloor$ 替换 $A_k$。 请你求出使得 $A$ 中所有元素都变为 $0$ 所需的最少操作次数。 有 $T$ 组测试数据；请分别求解。

输入从标准输入读入，格式如下： > $T$ > $\text{case}_1$ > $\text{case}_2$ > $\vdots$ > $\text{case}_T$ 每个测试用例如下格式： > $N$ $A_1$ $A_2$ $\ldots$ $A_N$

按顺序输出每个测试用例的答案，每个答案占一行。

### 样例解释 1 以第一个测试用例为例。 通过如下操作，在 $5$ 次内可以使所有 $A$ 元素变为 $0$： - 选择 $(l,r)=(1,1)$。$A$ 变为 $(4,12)$。 - 选择 $(l,r)=(1,2)$。$A$ 变为 $(2,6)$。 - 选择 $(l,r)=(1,2)$。$A$ 变为 $(1,3)$。 - 选择 $(l,r)=(1,2)$。$A$ 变为 $(0,1)$。 - 选择 $(l,r)=(2,2)$。$A$ 变为 $(0,0)$。 无法在少于 $5$ 次操作内将所有 $A$ 元素变为 $0$，因此输出 $5$。 ### 数据范围 - $1\le T$ - $1\le N\le 30$ - $0\le A_i