#include <bits/stdc++.h>
//#define int long long 
#define INF 0x3f3f3f3f
#define fr first
#define se second
#define endl '\n'
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;

int n;
int a[32];

void print()
{
	cout<<"YES"<<endl;
	for(int i=0;i<32;i++)
	{
		cout<<a[i]<<' ';
		if((i+1)%8==0) cout<<endl;
	}
}

void solve()
{
	cin>>n;

	for(int i=0;i<32;i++)
	{
		a[i]=(n>>i&1);
	}

	if(n%4==0)//开头连续两位均为0
	{
		cout<<"NO"<<endl;
		return;
	}

	int lst ;
	if(a[1]==1) lst = 1;
	else if(a[0]==1) lst = 0;
	
	for(int i=lst+1;i<32;i++)
	{
		if(a[i]==1)
		{
			for(int j=lst;j<i-1;j++)
			{
				a[j]=-1;
			}
			a[i-1]=1;
			lst=i;
		}
	}
		
	for(int i=lst;i<31;i++)
	{
		a[i]=-1;
	}
	a[31]=1;

	print();
}


signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T=1; cin>>T;
	while(T--) solve();
	return 0;
}