1977B

11111 == 10000-1

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <cstring>
#include <cmath>

using namespace std;

int x[33];
int n;

int main()
{
	
	int t;	cin >> t;
	
	while(t --)
	{
		scanf("%d",&n);
		
		memset(x, 0, sizeof x);
		
		for (int i = 0; n; i ++, n = n / 2)
			x[i] = n % 2;
		
		int l = -1, r = -1;
		
		if(x[0] == 1)	l = 0;
		
		for (int i = 1; i < 32; i ++)
		{
			if(x[i] == x[i-1] && x[i])
				continue;
			
			if(x[i] && l == -1)		l = i;
			
			
			else
			{
				if(l == -1)		{continue;}
				
				r = i;
				if(r - l <= 1)
				{
					l = -1, r = -1;
					continue;
				}
				
				x[l] = -1, x[r] = 1;
				for (int j = l + 1; j < r; j ++)	x[j] = 0;
				
				l = r;
			}
		}
		
		for (int i = 31; i >= 0; i --)
			if(x[i])	{r = i; break;}
		
		cout << r + 1 << endl;
		for (int i = 0; i <= r; i ++)
			cout << x[i] << " ";
		
		
		cout << endl << endl;
		
	}
	
	
	return 0;	
}