#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int iu=1e6;
bool isp[iu+1];
int pf[iu+1];
int pc;
int p[iu+1];

int n,k;


int ans[iu+1];
void solve(){
	cin >> n >> k;
	if(n%2!=k%2){
		cout << "-1\n";
		return;
	}
	k=(k+n)/2;
	double cur=n;
	int sz=0;
	int bn=0;
	for(int i=1; i<=pc ;i++){
		if(p[i]>n) break;
		sz=i;
		if(p[i]*2>n) bn++;
	}
	for(int i=1; i<=n ;i++) ans[i]=1;
	int gd=2;
	while(true){
		int sum=0;
		for(int i=1; i<=n ;i++) sum+=ans[i];
		cout << sum << endl;
		if(sum-bn<=k){//success
			for(int i=n/2+1; i<=n ;i++){
				if(isp[i] && sum>k){
					ans[i]=0;
					sum--;
				}
			}
			for(int i=1; i<=n ;i++) cout << ans[i]*2-1 << ' ';
			cout << '\n';
			return;
		}
		for(int i=gd; i<=n/2 ;i++){
			if(!isp[i]) continue;
			int cur=0;
			for(ll z=i,s=1; z<=n ;z*=i,s*=-1){
				for(int j=z; j<=n ;j+=z) cur+=(ans[j]*2-1)*s;
			}
			//cout << i << ' ' << cur << endl;
			//system("pause");
			if(sum-cur<k || cur<=0){
				++gd;continue;
			}
			++gd;
			for(ll z=i,s=1; z<=n ;z*=i,s*=-1){
				for(int j=z; j<=n ;j+=z) ans[j]=1-ans[j];
			}
			break;
		}
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	for(int i=2; i<=iu ;i++) isp[i]=true;
	for(int i=2; i<=iu ;i++){
		if(!isp[i]) continue;
		p[++pc]=i;
		for(int j=2*i; j<=iu ;j+=i){
			isp[j]=false;
			pf[j]=i;
		}
	}
	int t;cin >> t;while(t--) solve();
}