#include<bits/stdc++.h>
using namespace std;
int prime[100005],to[1000005],f[1000005];
bool no[1000005];
using ll=long long;
#define endl '\n'
int main(){
    int t;cin>>t;
    no[1]=1;
    int cnt=0;
    for(int i=2;i<1000001;i++){
        if(!no[i]) prime[++cnt]=i;
        for(int j=1;j<=cnt&&prime[j]*i<1000001;j++){
            no[i*prime[j]]=1,to[i*prime[j]]=prime[j];
            if(!(i%prime[j])) break;
        }
    }
    f[1]=1;
    while(t--){
        int n,k;cin>>n>>k;
        if((n^k)&1){
            cout<<"-1\n";continue;
        }
        if(n==18&&!k){
            cout<<"1 1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 -1 -1 1 -1 1\n";
            continue;
        }
        k=n-k>>1;
        for(int i=1;i<=cnt&&prime[i]<=n;i++) if(2ll*prime[i]*prime[i]>n&&k>=n/prime[i]-((ll)prime[i]*prime[i]<=n)){
            k-=n/prime[i]-((ll)prime[i]*prime[i]<=n),f[prime[i]]=-1;
        }
        else f[prime[i]]=1;
        for(int i=4;i<=n;i++) if(no[i]) f[i]=f[i/to[i]]*f[to[i]];
        for(int i=1;i<=n;i++) cout<<f[i]<<' ';
        cout<<endl;
    }
    /*
    for(int n=1;n<1000001;n++){
        int ans=0;
        for(int i=1;i<=cnt&&prime[i]<=n;i++) if((ll)prime[i]*prime[i]*2>n) ans+=min(prime[i]-1,n/prime[i]);
        if(ans<n/2) cout<<n<<' '<<ans<<endl;
    }
    */
}