#include <bits/stdc++.h>
#define int long long
#define endl "\n"
#define iosy ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define rop(i,a,n) for(int i=a;i<n;i++)
using namespace std;
const int inf = 0x3f3f3f3f3f3f3f3fLL;
const int N = 2e5+10;
const int MOD = 1e9+7;
void solve(){
	int n;cin>>n;
	vector<int> a(32,-1);
	a[31]=1;
	if(n%2==0){
		cout<<"NO\n";
		return;
	}else{
		int k=(n-1)/2;
		int cnt=0;
		while(k>0){
			cnt++;
			if(k&1)a[cnt-1]=1;
			k>>=1;
		}
	}
	cout<<"YES\n";
	int j=0;
	for(int i=0;i<32;i++){
		if(j<8){
			j++;
		}else{
			cout<<"\n";
			j=1;
		}
		cout<<a[i]<<" ";
	}
	cout<<"\n";
}

signed main()
{
	iosy;
	int _t=1;
	cin>>_t;
	while(_t--){
		solve();
	}
	return 0;
}