#include <bits/stdc++.h>
using namespace std;
int msb(int a) {
  int res = -1;
  while (a != 0) {
    a >>= 1;
    ++res;
  }
  return res;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int t;
  cin >> t;
  while (t--) {
    long long n, m, sum = 0;
    cin >> n >> m;
    vector<int> b(64);
    int a;
    for (int i = 0; i < m; ++i) {
      cin >> a;
      ++b[msb(a)];
      sum += a;
    }
    if (sum < n) {
      cout << "-1\n";
    } else {
      long long res = 0;
      sum = 0;
      for (int i = 0; i < 64; ++i) {
        long long w = 1LL << i;
        sum += b[i] * w;
        if ((n & w) != 0) {
          if (sum >= w) {
            sum -= w;
          } else {
            int j = i;
            while (b[j] == 0) {
              ++b[j++];
              ++res;
            }
            --b[j];
            sum += w;
          }
        }
      }
      cout << res << '\n';
    }
  }
  return 0;
}
