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

int main(){
	int T,N;
	int m;
	cin >> T;
	for(int i=0;i<T;i++){
		cin >> N;
		if(N % 4 == 0){
			for(int j=0;j<N/4;j++){
				cout << "10";
			}
			for(int j=0;j<N/4;j++){
				cout << "01";
			}
		}
		if(N % 4 == 3){
			m = (N+1)/4 -1;
			for(int j=0;j<m;j++){
				cout << "1";
			}
			for(int j=0;j<(N-1)/2-m;j++){
				cout << "0";
			}
			for(int j=0;j<(N-1)/2-m;j++){
				cout << "0";
			}
			for(int j=0;j<m;j++){
				cout << "1";
			}
			cout << "1";
		}
		if(N % 4 == 1 || N%4 == 2){
			cout << -1;
		}
		cout << endl;
	}
}