#include <bits/stdc++.h>
using namespace std;
#define  read_fast ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
void solve(){
    int n;
    cin>>n;
    if(n % 4==0){
        cout<<"NO\n";
        return ;
    }
    vector<int> b(32,-2);
    for(int i=31;i>=0;i--){
        int cur=(n>>i)&1;
        if(!cur && b[i]==-2){
            b[i]=1;
            b[i-1]=-1;
        }else if(!cur && b[i]==-1){
            b[i-1]=-1;
        }else if(cur && b[i]==-2) {
            b[i]=1;
        }
    }
    reverse(b.begin(),b.end());
    cout<<"YES\n";
    for(int i=0;i<32;i++){
        cout<<b[i]<<' ';
        if((i+1)%8==0) cout<<"\n";
    }
   
}
int main()
{
    read_fast;
    int t;
    cin>>t;
    while(t--) solve();
    return 0;
}