#include <iostream> using namespace std; void solve() { int n,k; cin>>n>>k; int a[n]; int sm=0; for(int i=0;i<n;i++)cin>>a[i],sm=(sm^(a[i]%(k+1))); if(sm) { cout<<1; } else{ cout<<0; } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin>>t; while(t--)solve(); cout<<endl; }