#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll k;

void solve()
{
	cin>>k;
	
	if(k%2==1)
	{
		cout<<"-1\n";
		return;
	}
	
	vector<int> zeros;
	for(int i=2;i<=64;i++)
	{
		if((k>>i)&1)
		{
			zeros.push_back(i-1);
			zeros.push_back(1);
		}
	}
	if((k>>1)&1)
	{
		zeros.push_back(1);
	}
	//sort(zeros.begin(),zeros.end());
	
	vector<int> ans;
	for(int i=0;i<zeros.size();i++)
	{
		ans.push_back(1);
		for(int j=1;j<zeros[i];j++)
		{
			ans.push_back(0);
		}
	}
	
	cout<<ans.size()<<"\n";
	for(int i=0;i<ans.size();i++)
	{
		cout<<ans[i]<<" ";
	}
	cout<<"\n";
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	ll t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}
