小红有一列正整数组成的数列，支持两种操作：
选取一个偶数，使其值减半
选取两个数字，移除并替换为两个数字的和
1.如果有奇数:直接合并是最少的，因为只要一次就能减少一个奇数，而除2操作至少需要1次才能消除一个偶数 2.如果没有奇数:先找到含最少2因子的数，把他除2得到奇数，然后按照情况1来做
t = int(input()) for _ in range(t): n = int(input()) a = list(map(int, input().split()))
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
