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

int N;
string repeat(string s, int n){
    string res;
    while(n--)res += s;
    return res;
}
void solve(){
    cin >> N;
    if(N % 4 == 0){
        cout << repeat("01", N / 4);
        cout << repeat("10", N / 4);
        cout << "\n";
    }else if((N + 1) % 4 == 0){
        cout << "110";
        N -= 3;
        cout << repeat("01", N / 4);
        cout << repeat("10", N / 4);
        cout << "\n";
    }else{
        cout << -1 << "\n";
    }
}
int main(void){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int t; cin >> t;
    while(t--)solve();

    return 0;
}