#include<bits/stdc++.h>
using namespace std;
const int inf = 2000000001;
bool check(int n, int mob, multiset<int>S, long long k){
	 for(int i = 0; i < mob; i++){
		 auto it = S.upper_bound(k);
		 it--;
		 if(*it == -1)return false;
		 k += *it;
		 S.erase(it);
	 }
	 for(int i = 0; i < n - mob; i++){
		 auto it = S.upper_bound(k);
		 it--;
		 if(*it == -1)return false;
		 k -= *it;
		 S.erase(it);
	 }
	 return true;
 }
		 
 
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int z;
	cin >> z;
	while(z--){
		int n;
		long long k;
		cin >> n >> k;
		multiset<int>S;
		for(int i = 0; i < n; i++){
			int x;
			cin >> x;
			S.insert(x);
		}
		S.insert(-1);
		int l = 0, r = n;
		while(l <= r){
			int mid = l + (r-l)/2;
			if(check(n, mid, S, k))r = mid - 1;
			else l = mid + 1;
		}
		if(l == n + 1)cout << "-1\n";
		else cout << l << '\n';
	}
	return 0;
}