#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;

void IO(){
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
}

int main(){
  IO();
  ll t;
  cin>>t;
  while(t--){
    ll n;
    cin>>n;
    if(n%4==0){
      for(ll i=1;i<=n;i++){
        if(i%4==0||i%4==1){
          cout<<0;
        }else{
          cout<<1;
        }
      }
      cout<<endl;
    }else if(n%4==3){
      for(ll i=1;i<=n;i++){
        if(i%4==0||i%4==3){
          cout<<0;
        }else{
          cout<<1;
        }
      }
      cout<<endl;
    }else{
      cout<<-1<<endl;
    }
  }
}