#include <bits/stdc++.h> using namespace std; #define int long long vector<int> op(vector<int> a,int m) { for(int i=0;i<a.size()-1;++i) { a[i]=((a[i]+a[i+1])*(a[i]+a[i+1]))%(1LL<<m); } a.pop_back(); return a; } int f(int n) { int res=0; while(n) { res+=(n/2);n/=2; } return res; } int32_t main() { ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int t;cin>>t; while(t--) { int n,m;cin>>n>>m; int a[n];for(int i=0;i<n;++i) cin>>a[i]; vector<int> b(n);for(int i=0;i<n;++i) b[i]=a[i]%2; vector<int> c(n); if(n<=32) { vector<int> a1(n);for(int i=0;i<n;++i) a1[i]=a[i]; while(a1.size()>1) a1=op(a1,m); cout<<a1[0]<<'\n';continue; } else { vector<int> a1(n); for(int j=0;j<32;++j) { for(int i=0;i<=n-32;++i) { if(f(i)+f(n-32-i)==f(n-32)) { a1[j]^=a[i+j]; } } } while(a1.size()>1) a1=op(a1,m); cout<<a1[0]<<'\n';continue; } } return 0; }