#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=1e6+5;
int f[maxn],pr[maxn];
int main(){
    int t;cin>>t;
    while(t--){
        int n,k;cin>>n>>k;
        if((n-k)&1){cout<<"-1\n";continue;}
        for(int i=1;i<=n;i++) f[i]=1,pr[i]=0;
        int cur=n;
        for(int i=2;i<=n;i++)if(!pr[i]){
            int cnt=0;
            for(int j=i;j<=n;j+=i) cnt+=f[j],pr[j]=1;
            int now=cur-2*cnt;
            if(abs(cur-k)>abs(now-k)){
                for(int j=i;j<=n;j+=i) f[j]=-f[j];
                cur=now;
            }
        }
        for(int i=1;i<=n;i++) cout<<f[i]<<' ';cout<<'\n';
    }
}