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

int T, N[109];

int main() {
	cin >> T;
	for (int i = 1; i <= T; i++) cin >> N[i];
	for (int i = 1; i <= T; i++) {
		if (N[i] % 4 != 0 && N[i] != 3) {cout << -1 << endl; continue;}
		for (int j = 1; j <= N[i]; j++) {
			if (j % 4 == 0 || j % 4 == 3) cout << 1;
			else cout << 0;
		}
		cout << endl;
	}
	return 0;
}