胖陈得到消息，劳力士2020朴实无华系列已经推出，于是财务带着所有人的工资表进来了。胖陈摇着头说，你每次可以将相同的偶数工资减半，直到所有人的工资都变成奇数为止。如果财务扣工资的操作不是最少次数，那就送它一张前往非洲的机票。

胖陈看着手腕上全新的金表，笑着说，有钱人的快乐，就是这么朴实无华且枯燥.

第一行输入一个整数t(1<t<10)代表有t家公司

接下来每组输入有两行

第一行输入一个整数n(1<n<10^5)代表每家公司n人

第二行输入n个整数ai(1<ai<10^9)代表第i个人有ai的工资

每行输出当前公司的财务最少的扣工资次数