#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
vector<long> arr={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152};
int t;
cin>>t;
while(t--){
long n,k;
cin>>n>>k;
if(n==0){
cout<<k<<endl;
continue;
}
long count=0;
vector<long> ele(n,0);
for(int i=0;i<n;i++){
cin>>ele[i];
long p = ele[i];
for(int j=0;j<arr.size();j++){
if(p==arr[j])
{count++;}
}
}
cout<<k-count<<endl;
}
return 0;
}
I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsgIAogICAgdmVjdG9yPGxvbmc+IGFycj17MSwyLDQsOCwxNiwzMiw2NCwxMjgsMjU2LDUxMiwxMDI0LDIwNDgsNDA5Niw4MTkyLDE2Mzg0LDMyNzY4LDY1NTM2LDEzMTA3MiwyNjIxNDQsNTI0Mjg4LDEwNDg1NzYsMjA5NzE1Mn07CiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgCiAgICB3aGlsZSh0LS0pewogICAgICAgIGxvbmcgbixrOwogICAgICAgIGNpbj4+bj4+azsKICAgICAgICBpZihuPT0wKXsKICAgICAgICAgICAgY291dDw8azw8ZW5kbDsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIGxvbmcgY291bnQ9MDsKICAgICAgICB2ZWN0b3I8bG9uZz4gZWxlKG4sMCk7CiAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgICAgIGNpbj4+ZWxlW2ldOyAgICAgICAgICAgCiAgICAgICAgICAgIGxvbmcgcCA9IGVsZVtpXTsKICAgICAgICAgICAgZm9yKGludCBqPTA7ajxhcnIuc2l6ZSgpO2orKyl7CiAgICAgICAgICAgICAgICBpZihwPT1hcnJbal0pCiAgICAgICAgICAgICAgICB7Y291bnQrKzt9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgCiAgICAgICAgfQogICAgICAgCiAgICAgICAgY291dDw8ay1jb3VudDw8ZW5kbDsKICAgIH0KICAgCiAgICByZXR1cm4gMDsKfQo=