Description

$LJX$可以将药材进行成倍复制，复制的时候不需要在意需要复制的所有药材是否属于同一种。例如：现在$LJX$有，$1$份$A$药材和$2$份$B$药材，那么在进行一次复制之后，就会获得$2$份$A$药材和$4$份$B$药材。现在他统计了所需要的每种药材的数量，但是$LJX$最开始每种药材只有一个，他想知道最少需要复制多少次，让所有药材都达到所需数量。

Input Format

第一行一个整数$T$，表示存在$T$组样例（$1\le T \le10$）

对于每组样例

第一行一个整数$N$（$1\le N \le10^4$）表示一共有N种材料。

第二行$N$个整数$x_i$，（$0 \le x_i \le 10^{13}$）第$i$个整数表示第$i$种药品所需要的数量。

Output Format

对于每组样例包含一个整数，表示$LJX$最少需要复制的次数。

3
4
1 3 5 7
2
1 9
1
2

3
4
1