#include "biscuits.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define DEBUG 0
int binarysearch(int x, vector<int>& arr){
int l = -1;
int r = arr.size();
// cout << "startb" << endl;
while(l+1 < r){
int mid = (l+r)/2;
if(arr[mid] <= x) l = mid;
else r = mid;
}
// cout << "endb" << endl;
// cout << l << endl;
return l;
}
long long count_tastiness(long long x, std::vector<long long> a) {
vector<int> answers = {0};
int tot = 0;
int bi = 0;
while(true){
if((x<<bi) > 1e18) break;
if(bi < a.size()) tot += a[bi] << bi;
int needed = x<<bi;
//cout << bi << " " << tot << " " << needed << endl;
int biggie = binarysearch(tot - needed,answers);
for(int i = 0; i <= biggie; i++){
answers.push_back(answers[i] + needed);
}
bi++;
}
#if DEBUG
for(auto x : answers){
cout << x << " ";
}
cout << endl;
#endif
return answers.size();
}
#if DEBUG
signed main(){
int q;
cin >> q;
for(int i = 0; i< q; i++){
int n,x;
cin >> n >> x;
vector<int> a(n);
for(auto& x : a) cin >> x;
int ans = count_tastiness(x,a);
cout << ans << endl;
}
}
#endif
