#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
decltype(0) main() {
  ll t;
  cin >> t;
  while (t--) {
    set<ll> list;
    ll n;
    cin >> n;
    while (n--) {
      ll x;
      cin >> x;
      list.insert(x);
    }
    ll c = 0;
    while (!list.empty()) {
      auto x = *list.rbegin();
      list.erase(--list.end());
      if (x % 2 == 0) {
        ++c;
        list.insert(x / 2);
      }
    }
    cout << c << endl;
  }
}
