#include <bits/stdc++.h>
#define forn(i,s,t) for(int i=(s); i<=(t); ++i)
#define form(i,s,t) for(int i=(s); i>=(t); --i)
#define rep(i,s,t) for(int i=(s); i<(t); ++i)
using namespace std;
typedef double f64;
typedef long long i64;
typedef unsigned long long u64;
const int N = 2e5 + 3, M = 1e6 + 4, Mod = 998244353;
int n; i64 k, a[N];
multiset<i64> S, T;
inline void init() {
	S.clear(), T.clear();
}
inline void solve() {
	cin >> n >> k;
	forn (i, 1, n) cin >> a[i], S.insert(a[i]);
	int ans = 0;
	while (!S.empty()) {
		if (k >= *S.rbegin()) break ;
		auto it = S.upper_bound(k);
		if (it == S.begin()) break ;
		--it;
		ans ++ ;
		k += *it, S.erase(it);
	}
	if (k < *S.rbegin()) {
		return cout << "-1\n", void();
	}
	while (!S.empty()) {
		while (!T.empty() && k < *S.rbegin()) {
			k += *(--T.end());
			T.erase(--T.end());
			ans ++ ;
		}
		k -= *S.rbegin();
		T.insert(*S.rbegin() * 2), S.erase(--S.end());
	}
	cout << ans << '\n';
}
int z;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> z;
	while (z--) init(), solve();
	return 0;
} 
/*
1
9 1
1 1 2 1 1 1 1 1 1
*/