#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=1e6+10;
int T,n,k;
int cnt,vis[N],pri[N];
void init(int n){
	fill(vis,vis+1+n,0),cnt=0;
	for(int i=2;i<=n;i++){
		if(!vis[i])pri[++cnt]=i;
		for(int j=1;j<=cnt&&i*pri[j]<=n;j++){
			vis[i*pri[j]]=1;
			if(i%pri[j]==0)break;
		}
	}
}
int f[N],now;
void get(){
	scanf("%d%d",&n,&k);
	if((n%2==0)!=(k%2==0)){
		puts("-1");return;
	}
	k=(n-k)/2;
	fill(f+1,f+1+n,1),now=0;
	init(n);
	for(int i=1;i<=cnt&&now<k;i++){
		int las=now;
		for(int j=pri[i];j<=n;j+=pri[i]){
			now-=f[j]<0;
			f[j]=-f[j/pri[i]];
			now+=f[j]<0;
		}
		if(now>k||now<las){
			for(int j=pri[i];j<=n;j+=pri[i]){
				now-=f[j]<0;
				f[j]=f[j/pri[i]];
				now+=f[j]<0;
			}
		}
	}
	if(now!=k)puts("-1");
	else{
		for(int i=1;i<=n;i++)printf("%d%c",f[i],"\n "[i<n]);
	}
}
int main(){
	for(scanf("%d",&T);T--;)get();
	return 0;
}