#include<iostream>
#include<algorithm>
using namespace std;
typedef long long int lli;
int main()
{
lli t,n,k,a[100000],t1,p,q;
cin>>t;
while(t--)
{
lli count=0,r=0,k1=0;
cin>>n>>k;
k -= 1;
for(lli i=0;i<n;i++) cin>>a[i];
for(lli i=0;i<(n*(n/2));i++)
{
if(i%n==0 && i>=2*n)
{
k1 += n;count++;r++;
}
if(i>=n*r+n+n/2 && i<(2+r)*n )
{
if(i<2*n)
{
a[i] = a[i%n] ^ a[n+n-1-i%n];
}
else
{
a[i] = a[k1+i%n] ^ a[k1*(count+r)+n-1-i%n];
}
}
else
{
a[i] = a[k1+i%n] ^ a[k1*count+n-1-i%n];
//cout<<a[i]<<" ";
}
}
cout<<k<<endl;
if( k%n != 0 || k%n==0)
{
p = n*((k/n)%3);
q = p+(k%n);
// cout<<p<<" "<<q<<endl;
for(lli i=p;i<=q;i++)
{
cout<<a[i]<<" ";
}
if(p<n)
{
for(lli i=0;i<n-1-(k%n);i++)
{
cout<<a[q+(2*n)+i+1]<<" ";
}
}
else
{
for(lli i=0;i<n-1-(k%n);i++)
{
cout<<a[q-n+i+1]<<" ";
}
}
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsaTsKaW50IG1haW4oKQp7CiAgICBsbGkgdCxuLGssYVsxMDAwMDBdLHQxLHAscTsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBsbGkgY291bnQ9MCxyPTAsazE9MDsKICAgICAgICBjaW4+Pm4+Pms7CiAgICAgICAgayAtPSAxOwogICAgICAgIGZvcihsbGkgaT0wO2k8bjtpKyspIGNpbj4+YVtpXTsKCiAgICAgICAgZm9yKGxsaSBpPTA7aTwobioobi8yKSk7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYoaSVuPT0wICYmIGk+PTIqbikKICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBrMSArPSBuO2NvdW50Kys7cisrOwogICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmKGk+PW4qcituK24vMiAmJiBpPCgyK3IpKm4gKQogICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgaWYoaTwyKm4pCiAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBhW2ldID0gYVtpJW5dIF4gYVtuK24tMS1pJW5dOwogICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgIGFbaV0gPSBhW2sxK2klbl0gXiBhW2sxKihjb3VudCtyKStuLTEtaSVuXTsKICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgIGFbaV0gPSBhW2sxK2klbl0gXiBhW2sxKmNvdW50K24tMS1pJW5dOwogICAgICAgICAgICAgICAvL2NvdXQ8PGFbaV08PCIgIjsKICAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dDw8azw8ZW5kbDsKICAgICAgICBpZiggayVuICE9IDAgfHwgayVuPT0wKQogICAgICAgIHsKICAgICAgICAgICAgcCA9IG4qKChrL24pJTMpOwogICAgICAgICAgICBxID0gcCsoayVuKTsKCiAgICAgICAgICAgIC8vIGNvdXQ8PHA8PCIgIjw8cTw8ZW5kbDsKICAgICAgICAgICAgZm9yKGxsaSBpPXA7aTw9cTtpKyspCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDxhW2ldPDwiICI7CiAgICAgICAgICAgICB9CgogICAgICAgICAgICAgaWYocDxuKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgZm9yKGxsaSBpPTA7aTxuLTEtKGslbik7aSsrKQogICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8YVtxKygyKm4pK2krMV08PCIgIjsKICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBmb3IobGxpIGk9MDtpPG4tMS0oayVuKTtpKyspCiAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgY291dDw8YVtxLW4raSsxXTw8IiAiOwogICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgIH0KfQo=