#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		if(n%4==0){
			for(int i=0;i<n/4;i++) cout<<1;
			for(int i=n/4;i<3*(n/4);i++) cout<<0;
			for (int i=3*(n/4);i<n;i++) cout<<1;
			cout<<endl;
		}
		else if(n%4==3){
			for(int i=0;i<n/4;i++)cout<<1;
			for(int i=n/4;i<n-(n/4)-1;i++) cout<<0;
			for(int i=n-(n/4)-1;i<n;i++) cout<<1;
			cout<<endl;
		}
		else if(n%4==1||n%4==2) cout<<-1<<endl;
	}
}