#include <bits/stdc++.h>
using namespace std;
long long int myXOR(long long int x, long long int y) {
  return (x | y) & (~x | ~y);
}
long long int powerLL(long long int x, long long int n) {
  long long int result = 1;
  while (n) {
    if (n & 1) result = result * x % 1000000007;
    n = n / 2;
    x = x * x % 1000000007;
  }
  return result;
}
bool comp(long long int a, long long int b) { return a > b; }
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int t, n, m, i, j, k, l, r, x, y, a, b, c, d, p, nl, np, q;
  string str, str1;
  cin >> t;
  while (t--) {
    cin >> n;
    long long int arr[n];
    map<long long int, long long int, greater<long long int>> mp;
    for (i = 0; i < n; i++) {
      cin >> arr[i];
      if (arr[i] % 2 == 0) {
        mp[arr[i]]++;
      }
    }
    b = 0;
    unordered_map<long long int, vector<long long int>> ump;
    for (auto it = mp.begin(); it != mp.end(); it++) {
      a = it->first;
      long long int res = 0;
      while (a % 2 == 0) {
        res++;
        a /= 2;
      }
      if (ump[a].size() == 0) {
        ump[a].push_back(res);
        b += res;
      }
    }
    cout << b << endl;
  }
}
