#include <bits/stdc++.h>
using namespace std;
const int N = 2e6 + 5; 

int v[N], tot, pri[N]; 
int a[N], cnt[N]; 
int id[N]; 

int main(void) {
    ios::sync_with_stdio(0); 

    for (int i = 2; i < N; ++i) {
        if (!v[i]) pri[++tot] = i; 
        for (int j = 1; j <= tot && i * pri[j] < N; ++j) {
            v[i * pri[j]] = 1; 
            if (i % pri[j] == 0) break; 
        }
    }

    int T; cin >> T; 
    while (T--) {
        int n, k; cin >> n >> k; 
        if (n % 2 != k % 2) { cout << "-1\n"; continue; }
        int t = (n - k) / 2; 
        for (int i = 1; i <= n; ++i) a[i] = 1; 
        int m = upper_bound(pri + 1, pri + tot + 1, n) - pri - 1; 
        for (int i = 1; i <= m; ++i) {
            id[i] = i; int now = 1; 
            cnt[i] = 0; 
            for (int k = 1; now <= n / pri[i]; ++k) now *= pri[i], cnt[i] += (k & 1 ? 1 : -1) * n / now; 
        }
        sort(id + 1, id + m + 1, [&](int x, int y) { return cnt[x] < cnt[y]; }); 
        bool flg = 0; 
        for (int i = m; i >= 1; --i) if (t >= cnt[id[i]]) {
            bool is = 0; 
            if (!flg) { t -= cnt[id[i]]; flg = 1; is = 1; }
            else if (pri[id[i]] * 2 > n || a[pri[id[i]] * 2] != -1) t -= cnt[id[i]], is = 1; 
            if (is) {
                // cout << pri[id[i]] << " ET\n"; 
                int now = 1; 
                for (int k = 1; now <= n / pri[id[i]]; ++k) {
                    now *= pri[id[i]]; 
                    for (int x = 1; x * now <= n; ++x) 
                        a[x * now] *= -1; 
                }
                // for (int j = 1; j * pri[id[i]] <= n; ++j) 
                    // if (j & 1) a[j * pri[id[i]]] *= -1; 
                // for (int k = 1; k <= n; ++k) cout << a[k] << " \n"[k == n]; 
            }
        }

        for (int i = 1; i <= n; ++i) cout << a[i] << " \n"[i == n]; 
        assert(t == 0); 
    }
    return 0;
}