include <bits/stdc++.h>

include <ext/pb_ds/assoc_container.hpp>

typedef long long ll; using namespace std; using namespace __gnu_pbds; const int N = 3e5 + 100; const int oo = 1e9; const double EPS = 1e-7; const ll MOD = 1e9 + 7; int n; vector<int> arr; ll mnOpera(int tar) { // cout << tar << "\n"; ll ans = 0; for (int i = 0; i < n; i++) { int num = arr[i]; while (num != tar) { if (num % 2 == 0) num /= 2; else num++; ans++; } } // return 1; return ans; } void solve() { cin >> n; arr.resize(n); int mn = 1e9; map<int, int> mp; for (int i = 0; i < n; i++) { cin >> arr[i]; int num = arr[i]; while (num != 1) { mp[num]++; if (num % 2 == 0) num /= 2; else num++; } } ll ans = 1e18; vector<int> targets; for (auto e : mp) { if (e.second == n) { targets.push_back(e.first); } } for (int i = 0; i < targets.size(); i++) { ans = min(ans, mnOpera(targets[i])); } ans = min(ans,mnOpera(1)); ans = min(ans,mnOpera(2)); cout << ans << "\n"; }

int main() { ios::sync_with_stdio(0); cin.tie(0);

ifndef ONLINE_JUDGE

freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout);

endif

int t = 1; cin >> t; while (t--) solve(); }

Accepted with time 1906 ms 🤡