#include<bits/stdc++.h>
#define int long long
using namespace std;

void solve()
{
	int x;
    cin>>x;

    if(x==0)
    {
        cout<<"NO\n";
        return ;
    }
    vector<int>idx(32,-1);
    idx[31]=1;
    x--;
    for(int i=30;i>=0;i--)
    {
        if((x>>i)&1)
        {
            idx[i]=1;
        }
    }
    int flag=0;
    for(int i=0;i+1<=31;i++)
    {
        if(idx[i]==idx[i+1]&&idx[i]==1)flag=1;
    }
    if(flag)cout<<"NO\n";
    else
    {
        cout<<"YES\n";
        int cnt=0;
        for(int i=0;i<32;i++)
        {
            cout<<idx[i]<<' ';
            cnt++;
            if(cnt%8==0)cout<<'\n';
        }
    }
}

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