#include <stdio.h>

char* solve(int N)
{
	int i;
	static char ans[101];
	if (N % 4 == 1 || N % 4 == 2) {
		ans[0] = '-';
		ans[1] = '1';
		ans[2] = 0;
	} else if (N % 4 == 3) {
		ans[0] = '1';
		ans[1] = '1';
		ans[2] = '0';
		for (i = 3; i < N; i += 4) {
			ans[i] = '1';
			ans[i+1] = '0';
			ans[i+2] = '0';
			ans[i+3] = '1';
		}
		ans[i] = 0;
	} else {
		for (i = 0; i < N; i += 4) {
			ans[i] = '1';
			ans[i+1] = '0';
			ans[i+2] = '0';
			ans[i+3] = '1';
		}
		ans[i] = 0;
	}
	return ans;
}

int main()
{
	int T, N;
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &N);
		printf("%s\n", solve(N));
	}
	fflush(stdout);
	return 0;
}