#include<iostream> #include<vector> #include<random> using namespace std; int f(vector<int>A) { while(A.size()>=2) { for(int i=0;i+1<A.size();i++) { long t=A[i]+A[i+1]; A[i]=t*t%(1<<30); } A.pop_back(); } return A[0]; } int g(vector<int>A) { if(A.size()>30) { int len=A.size()-30+1; for(int i=0;i+len<=A.size();i++) { int now=0; for(int j=0;j<len;j++)if((len-1&j)==j&&A[i+j]%2==1) { now^=1; } A[i]=now; } A.resize(30); } return f(A); } int N,M,A[2<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin>>T; for(;T--;) { cin>>N>>M; for(int i=0;i<N;i++)cin>>A[i]; cout<<g(vector<int>(A,A+N))%(1<<M)<<endl; } }