#include<bits/stdc++.h>
using namespace std;
#define MAXN 3000
int T;
char s[305][305];
int stk[3022];
int main(){
scanf("%d",&T);
while(T--){
long long n;
scanf("%lld",&n);
bool flag = true;
int stktop = 0;
for(int i = 0;i<62;i++){
	long long b = 1LL<<i;
	if(b&n){
		if(i==0){
			flag=  false;
                    break;
		}
		if(i==1){
			stk[stktop++] = 1;
		}
		else {
			stk[stktop++] = 1;
			stk[stktop++] = 1;
			for(int j = 0;j<i-2;j++){
				stk[stktop++] = 0;
			}
		}

	}
}
	if(!flag)printf("-1\n");
	if(!flag)continue;
        printf("%d\n",stktop);
	for(int i = 0;i<stktop;i++){
	printf("%d ",stk[i]);
			}
	printf("\n");

}
}
