#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> ii;
typedef vector<int> vi;
#define F first
#define S second
#define random(x) (rand() % (x))
#define LOG(a, b) (log(a) / log(b))
#define N 2000005
#define mod 998244353
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3fll
int n,k,dl,a[N],t,b[N];
int prime[N];//存放素数 
bool vis[N];//检验素数，vis[i]=0代表i是素数, vis[i]=1代表i不是素数 
void shai()
{
	t=0;//1是为了让p[1010]这个数组连续存放素数，自己定义的下标（不用i；
	vis[1]=1;
	for(int i=2;i<=n;++i) vis[i]=0;
			//2是为了记录素数个数，为后来的循环做条件。 
	for(int i=2;i<=n;i++)//这里定义的i，既是素数的来源（第13行），也是后面（第20行）用来筛合数的乘数 
	{
		//printf("##i=%d\n",i);
		if(vis[i]==0)//如果是i是素数 
		{
			prime[t]=i;//保存在p[]里 
			t++;
		}
		//printf("t=%d ",t-1);
		for(int j=0;j<t;j++)//开始筛 
		{
			//printf("##i=%d prime[j]=%d i*prime[j]=%d\n",i,prime[j],i*prime[j]);
			vis[prime[j]*i]=true;//把合数筛掉 
			if(i%prime[j]==0)//这里就是埃氏筛和欧拉筛不同之处，优化大多就靠这一条语句（后有证明 
				break;
		}
		//printf("\n------------\n");
	}
	//for(int i=0;prime[i]!=0;i++)//输出素数 
	//	printf("%d  ",prime[i]);
}
int calc(int x){
	int lv=0,ans=0;
	for(ll h=x;h<=n;h*=x,++lv){
		for(ll i=h;i<=n;i+=h){
			if(lv+b[i]&1){
				ans-=1;
			}else{
				ans+=1;
			}
		}
	}
	return ans;
}
void assign(int x){
	for(ll h=x;h<=n;h*=x){
		for(ll i=h;i<=n;i+=h){
			b[i]^=1;
		}
	}
}
int main(){
	int T,sq,cur,cnt;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&k);if((n-k)&1){puts("-1");continue;}dl=(n-k)>>1;
		shai();
		for(int i=1;i<=n;++i){
			sq=sqrt(i);
			if(sq*sq==i) continue;
			sq=sqrt(n/i);a[i]=sq;
			b[i]=0;
		}
		cur=0;
		for(int i=0;i<t;++i){
			cnt=calc(prime[i]);
			//printf("%d:%d\n",prime[i],cnt);
			if(cnt>0&&cur+cnt<=dl){
				assign(prime[i]);
				cur+=cnt;
			}
		}
		//printf("A%d %d\n",cur,dl);
		if(cur==dl){
			for(int i=1;i<=n;++i){
				if(b[i]) printf("-1 ");
				else printf("1 ");
			}
			puts("");
		}else{
			puts("-1");
		}
	}
	return 0;
}
/*
4
4 2
10 0
10 1
10 10
*/