#include <bits/stdc++.h>
#define int long long
static char buf[1000000],*paa=buf,*pd=buf;
static char buf2[1000000],*pp=buf2;
#define getchar() paa==pd&&(pd=(paa=buf)+fread(buf,1,1000000,stdin),paa==pd)?EOF:*paa++
inline void pc(char ch){
	if(pp-buf2==1000000) fwrite(buf2,1,1000000,stdout),pp=buf2;
	*pp++=ch;
}
inline void pcc(){
	fwrite(buf2,1,pp-buf2,stdout);
	pp=buf2;
}
inline int read(void){
	int w=1;
	register int x(0);register char c(getchar());
	while(c<'0'||c>'9'){if(c=='-') w=-1;c=getchar();}
	while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return w*x;
}
void write(int x){
	static int sta[20];
	int top=0;
	do{
		sta[top++]=x%10,x/=10;
	}while(x);
	while(top) pc(sta[--top]+48);
}
void we(int x){
	write(x);
	pc('\n');
}
int C,T,N,M,a[1000009],b[1000009],c[1000009];
#define LL long long
LL sv() {
	LL aq=0;
	for(int i=1;i<=N;i++) c[i]=a[i];
	for(int i=60;i>=0;i--) {
		bool ff=0;
		int ss=0;
		for(int j=1;j<=N;j++) {
			if((a[j]>>i)&1) ff^=1;
			ss^=a[j];
		}
		if(ff) {
			int ans=(1ll<<61);
			for(int j=1;j<=N;j++) {
				if((a[j]>>i)%2==0) {
					int x=(a[j]&((1ll<<i)-1));
					ans=std::min(ans,(1ll<<i)-x);
				}
			}
			if(ans==(1ll<<61)) {
				for(int i=1;i<=N;i++) a[i]=c[i];
				return (1ll<<62)-1;
			}
			for(int j=1;j<=N;j++) {
				if((a[j]>>i)%2==0) {
					int x=(a[j]&((1ll<<i)-1));
					if(ans==(1ll<<i)-x) {
						a[j]+=(1ll<<i)-x;
						aq+=(1ll<<i)-x;
						break;
					}
				}
			}
		}
	}	
	for(int i=1;i<=N;i++) a[i]=c[i];
	return aq;	
}
struct n_t{
	int a,b;
};
std::unordered_map<int,int> vi;
std::vector<n_t> t[10009];
int ct;
void cl() {
	if(ct==M) return;
	int vm=0;
	for(int j=1;j<=N;j++) {
		vm=(vm*137+a[j])%10000000000000061ll;
	}
	if(vi[vm]) return;
	vi[vm]=1;
	ct++;
	for(int j=1;j<=N;j++) {
		if(a[j]!=b[j]) {
			t[ct].push_back((n_t){j,a[j]-b[j]});
		}
	}
}
void qj(int i,LL va) {	
	if(i==-1) {
		cl();
		return;
	}
	if(va!=sv()) return;
	LL aq=0;
	bool ff=0;
	int ss=0;
	for(int j=1;j<=N;j++) {
		if((a[j]>>i)&1) ff^=1;
		ss^=a[j];
	}
	if(ff) {
		int ans=(1ll<<61);
		for(int j=1;j<=N;j++) {
			if((a[j]>>i)%2==0) {
				int x=(a[j]&((1ll<<i)-1));
				ans=std::min(ans,(1ll<<i)-x);
			}
		}
		for(int j=1;j<=N;j++) {
			if((a[j]>>i)%2==0) {
				int x=(a[j]&((1ll<<i)-1));
				a[j]+=(1ll<<i)-x;
				qj(i-1,va-(1ll<<i)+x);
				if(ct==M) return;
				a[j]-=(1ll<<i)-x;
			}
		}
	} else {
		qj(i-1,va);
	}
	if(ct==M) return;
}
#define INF_LL 0x3f3f3f3f3f3f3f3f
signed main(void) {
	C=read();T=read();
	while(T--) {
		vi.clear();
		N=read();M=read();
		ct=0;
		int ss=0;
		for(int i=1;i<=N;i++) {
			a[i]=read();
			b[i]=a[i];
			ss^=a[i];
		}
		if(ss==0) {
			printf("0\n1\n0\n\n\n");
			continue;
		}
		long long ans=(1ll<<62)-1;
		for(int j=60;j>=0;j--) {
			if(ss>=(1ll<<j+1)) continue;
			int as=(1ll<<60)-1;
			for(int i=1;i<=N;i++) {
				if(((a[i]>>j)&1)==0) {
					int vv=(a[i]&((1ll<<j)-1));
					as=std::min(as,(1ll<<j)-vv);
				}
			}
			for(int i=1;i<=N;i++) {
				if(((a[i]>>j)&1)==0) {
					int vv=(a[i]&((1ll<<j)-1));
					if(as==(1ll<<j)-vv) {
						a[i]+=(1ll<<j)-vv;
						ans=std::min(ans,sv()+(1ll<<j)-vv);
						a[i]-=(1ll<<j)-vv;
						break;
					}
				}
			}
		}
		for(int j=60;j>=0;j--) {
			if(ss>=(1ll<<j+1)) continue;
			int as=(1ll<<60)-1;
			for(int i=1;i<=N;i++) {
				if(((a[i]>>j)&1)==0) {
					int vv=(a[i]&((1ll<<j)-1));
					as=std::min(as,(1ll<<j)-vv);
				}
			}
			for(int i=1;i<=N;i++) {
				if(((a[i]>>j)&1)==0) {
					int vv=(a[i]&((1ll<<j)-1));
					a[i]+=(1ll<<j)-vv;
					qj(60,ans-(1ll<<j)+vv);
					a[i]-=(1ll<<j)-vv;
				}
			}
			if(ct==M) break;
		}
		printf("%lld\n%lld\n",ans,ct);
		for(int i=1;i<=ct;i++) {
			printf("%lld\n",t[i].size());
			for(int j=0;j<t[i].size();j++) printf("%lld ",t[i][j].a);
			printf("\n");
			for(int j=0;j<t[i].size();j++) printf("%lld ",t[i][j].b);
			printf("\n");
			t[i]=t[0];
		}	
	}
}