#include <bits/stdc++.h>
using namespace std;
using ll = long long;

#define x first
#define y second
#define ir(x,a,b) ((a) <= (x) && (x) <= (b))
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define foru(i, n) for (int i = 0; i < n; ++i)
#define fori(i,a,n) for (int i = a; i < n; ++i)

// #ifdef LOCAL
// auto& operator<<(auto&, pair<auto, auto>);
// template<typename T, typename = T::value_type>
// auto& operator<<(auto& o, T x) requires (!same_as<T, string>) {
//   o << "{";
//   string s;
//   for (auto i : x) {
//     o << s << i;
//     s << ", ";
//   }
//   return o << "}";
// }
// auto& operator<<(auto& o, pair<auto, auto> p) {
//   return o << "(" << p.first << ", " << p.second << ")";
// }
// #define debug(x..) cerr << "["#x"]:",[](auto...$){((cerr<<" "<<$),...)<<endl;}(x)
// #else
// #define debug(...) 2137
// #endif

void solve() {
  set<ll> S;
  ll n, k;
  cin >> n >> k;
  ll sum = 0;
  foru (i, n) {
    int x;
    cin >> x;
    sum += x;
    S.insert(x);
  }
  int ct = 0;
  while (k < sum) {
    auto it = S.upper_bound(k);
    if (it == S.begin()) {
      cout << "-1\n";
      return;
    }
    --it;
    ++ct;
    k += (*it);
    sum -= (*it);
    // cout << "taking " << *it << endl;
    // cout << sum << " " << k << endl;
    S.erase(it);
  }
  cout << ct << "\n";
}

int main() {
  ios_base::sync_with_stdio(false); cin.tie(nullptr);
  int z;
  cin >> z;
  while (z--) solve();
  return 0;
}