#include <bits/stdc++.h>
using namespace std;
 
#define fast_io ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define int long long
#define endl '\n'
 
const int INF = 1e18;
const int N = 35;
 
int a[N];
 
void solve() {
    int n, c;
    cin >> n >> c;
 
    for (int i = 0; i < n; ++i) cin >> a[i];
    sort(a, a + n); // Sort ascending
 
    int min_coins = INF;
 
    // Try destroying the last i elements last (letting them double)
    for (int last_heavy = 0; last_heavy <= n; ++last_heavy) {
        int coins = 0;
        for (int j = 0; j < n; ++j) {
            int k = max(0LL, j - (n - last_heavy)); // how many doublings
            int val = a[j];
            if (k >= 60) val = INF; // prevent overflow
            else val <<= k;
 
            if (val > c) coins++;
        }
        min_coins = min(min_coins, coins);
    }
 
    cout << min_coins << endl;
}
 
int32_t main() {
    fast_io;
 
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3RfaW8gaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApCiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIGVuZGwgJ1xuJwoKY29uc3QgaW50IElORiA9IDFlMTg7CmNvbnN0IGludCBOID0gMzU7CgppbnQgYVtOXTsKCnZvaWQgc29sdmUoKSB7CiAgICBpbnQgbiwgYzsKICAgIGNpbiA+PiBuID4+IGM7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIGNpbiA+PiBhW2ldOwogICAgc29ydChhLCBhICsgbik7IC8vIFNvcnQgYXNjZW5kaW5nCgogICAgaW50IG1pbl9jb2lucyA9IElORjsKCiAgICAvLyBUcnkgZGVzdHJveWluZyB0aGUgbGFzdCBpIGVsZW1lbnRzIGxhc3QgKGxldHRpbmcgdGhlbSBkb3VibGUpCiAgICBmb3IgKGludCBsYXN0X2hlYXZ5ID0gMDsgbGFzdF9oZWF2eSA8PSBuOyArK2xhc3RfaGVhdnkpIHsKICAgICAgICBpbnQgY29pbnMgPSAwOwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbjsgKytqKSB7CiAgICAgICAgICAgIGludCBrID0gbWF4KDBMTCwgaiAtIChuIC0gbGFzdF9oZWF2eSkpOyAvLyBob3cgbWFueSBkb3VibGluZ3MKICAgICAgICAgICAgaW50IHZhbCA9IGFbal07CiAgICAgICAgICAgIGlmIChrID49IDYwKSB2YWwgPSBJTkY7IC8vIHByZXZlbnQgb3ZlcmZsb3cKICAgICAgICAgICAgZWxzZSB2YWwgPDw9IGs7CgogICAgICAgICAgICBpZiAodmFsID4gYykgY29pbnMrKzsKICAgICAgICB9CiAgICAgICAgbWluX2NvaW5zID0gbWluKG1pbl9jb2lucywgY29pbnMpOwogICAgfQoKICAgIGNvdXQgPDwgbWluX2NvaW5zIDw8IGVuZGw7Cn0KCmludDMyX3QgbWFpbigpIHsKICAgIGZhc3RfaW87CgogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBzb2x2ZSgpOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

NAo1IDEwCjEwIDQgMTUgMSA4CjMgNDIKMTAwMDAwMDAwMCAxMDAwMDAwMDAwIDEwMDAwMDAwMDAKMTAgMzAKMjkgMjUgMiAxMiAxNSA0MiAxNCA2IDE2IDkKMTAgMTAwMDAwMAoxIDEgMSAxIDEgMSAxIDEgMSA4NjQwMjY2MzM=

4
5 10
10 4 15 1 8
3 42
1000000000 1000000000 1000000000
10 30
29 25 2 12 15 42 14 6 16 9
10 1000000
1 1 1 1 1 1 1 1 1 864026633