#include <bits/stdc++.h>
using namespace std;

using ll = long long;

void test_case() {
    ll k;
    cin >> k;
    if (k % 2 == 1) {
        cout << -1 << endl;
        return ;
    }
    vector<int> ans;
    ans.push_back(1);
    k -= 2;
    if ((k >> 1) & 1) {
        ans.push_back(1);
    }
    for (int i = 2; i < 60; i++) {
        if ((k >> i) & 1) {
            for (int j = 0; j < i - 2; j++) {
                ans.push_back(0);
            }
            ans.push_back(1);
            ans.push_back(1);
        } 
    }

    reverse(ans.begin(),ans.end());
    cout << (int)ans.size() << endl;
    for (int i = 0; i < (int)ans.size(); i++) {
        cout << ans[i] << " ";
    }
    cout << endl;
}

int main() {
    ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int T;
    cin >> T;
    for (int t = 0; t < T; t++) {
        test_case();
    }
}