现有n根木棍，它们的长度分别为a1,a2,a3,……ai,……,an,在一次操作中，你可以将一根长度为x的木棍切割成长度为整数y和z的两根，显然有y+z=x。

请问：至少需要多少次操作，我们才可以得到一个木棍序列，使得所有的木棍满足以下条件：序列中的任意两根木棍的长度都严格小于2倍。换句话说，序列中不应该有两个大小分别为x和y的木棍，使得2x≤y或者2y≤x。

第一行只有一个整数t(1≤t≤100)：测试用例的数量。

接下来共2t行，每个测试用例2行：

第一行一个整数n（1≤n≤100)：木棍的数量。

第二行n个整数a1,a2,a3,……ai,……,an（a1≤a2≤…≤an (1≤ai≤10⁷)：n根木棍的长度。

共t行，每个测试用例一行一个整数：最少切割次数。