#include <bits/stdc++.h>
using namespace std;
int c[61];
int main() {
  int t;
  cin >> t;
  while (t--) {
    fill(c, c + 61, 0);
    long long n;
    int m;
    cin >> n >> m;
    long long sum = 0;
    for (int i = 0; i < m; i++) {
      int a;
      cin >> a;
      c[(int)log2(a)]++;
      sum += a;
    }
    if (sum < n) {
      cout << -1 << "\n";
      continue;
    }
    int ans = 0;
    for (int i = 0; i < 61; i++) {
      if (((n >> i) & 1) == 1) {
        if (c[i]) {
          c[i]--;
        } else {
          for (int j = i; j < 61; j++) {
            if (c[j]) {
              c[j]--;
              break;
            }
            ans++;
            c[j]++;
          }
        }
      }
      c[i + 1] += c[i] / 2;
    }
    cout << ans << "\n";
  }
}
