#include<bits/stdc++.h>
using namespace std;
#define int  long long int 
int32_t main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        if(n%2)
        {
            cout<<"-1"<<"\n";
        }
        else
        {
            vector <string> v;
            for(int i = 1; i < 61; i++)
            {
                if((n>>i)&1)
                {
                    string s;
                    s+='1';
                    for(int j = 0; j <= i-3; j++)
                    {
                        s+='0';
                    }
                    if(i>1)
                    {
                        s+='1';
                    }
                    v.push_back(s);
                }
            }
            string ans;
            for(string s : v)
            {
                ans+=s;
            }
            reverse(ans.begin(),ans.end());
            cout<<ans.size()<<endl;
            for(int i = 0; i < ans.size();i++)
            {
                cout<<ans[i]<<" ";
            }
            cout<<endl;
        }
    }
}