#include <bits/stdc++.h> using namespace std; int32_t main(void) { int t; cin >> t; while(t --){ int n, k; cin >> n >> k; vector <int> a(n); for(int i = 0; i < n; i ++) cin >> a[i]; if(n == 1) { n = a[0]; int mx = 1; while(n % 2 == 0) { n /= 2; mx *= 2; } if(k >= mx and n > 1) { cout << 1; }else cout << 0; } } return false; }