ll@T;REP(T){ll@N,M=N*(N+1)/4;if(0<N%4<3)wt(-1);else{string S;REP(N)S+="0";RREP(i,N){if(i+1<=M)M-=i+1,S[i]='1';}wt(S);}}