描述

有一批木材需要加工，每根木材的长度为ai，当后一根木材长度至少是前一根木材长度的两倍时，不需要准备时间，否则需要1个单位的准备时间。请安排一个加工顺序，使得所有的加工准备时间最短。

输入 第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤100000)，表示木材数，第二行为n个正整数ai(≤100000000)，表示每块木材的长度。

输出 对于每组数据，输出最短的加工准备时间

输入样例 1 2 4 1 2 4 8 4 1 3 4 5 输出样例 1 1 3