#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
typedef long long ll;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while(T--) {
        int n;
        ll k,s=0;
        cin >> n >> k;
        multiset<ll> S;
        FOR(i,1,n) {
            ll x;
            cin >> x;
            S.insert(x);
            s+=x;
        }
        int res=0;
        while(k<s) {
            auto it=S.upper_bound(k);
            if(it==S.begin()) {
                res=-1;
                break;
            }
            ++res;
            --it;
            k+=*it;
            s-=*it;
            S.erase(it);
        }
        cout << res << '\n';
    }
    return 0;
}