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

using ll = long long;

#define rep(i,start,end) for(ll i=start;i<(ll)(end);i++)

int main(){
  int t;
  cin>>t;

  while(t--){
    int n;
    cin>>n;

    if(n%4==0){
      rep(i,1,n+1){
        if(i%4==0||i%4==1)cout<<0;
        else cout<<1;
      }
      cout<<endl;
    }
    else if(n%4==3){
      rep(i,1,n+1){
        if(i%4==0||i%4==3)cout<<0;
        else cout<<1;
      }
      cout<<endl;
    }
    else{
      cout<<-1<<endl;
    }
  }
}