package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	reader := bufio.NewReader(os.Stdin)
	var t int
	fmt.Fscan(reader, &t)
	for i := 0; i < t; i++ {
		var n int
		fmt.Fscan(reader, &n)
		var maxO int64 = 0
		var sumO int64 = 0
		var totalK int = 0
		for j := 0; j < n; j++ {
			var a int64
			fmt.Fscan(reader, &a)
			k := 0
			for a%2 == 0 {
				a /= 2
				k++
			}
			totalK += k
			sumO += a
			if a > maxO {
				maxO = a
			}
		}
		ans := sumO - maxO + maxO*(1<<totalK)
		fmt.Println(ans)
	}
}