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


void solve() {
    int n , a[35] , b[35] ;
    cin >> n ;
    for(int i=0 ; i<=31 ; i++) {
        b[i] = n&1 ;
        n >>= 1 ;
    }
    if(!b[0] && !b[1])  {
        cout << "NO" << endl ;
        return  ;
    }
    for(int l=0 , r=0 ; r<=31 ; l = r  ) {
        r = l ;
        for(r = l ; r<=31 ; r++) {
            if(b[r] == 1) { 
                a[r] = 1 ;  break ;
            }
            a[r] = 0 ;
        }
        if(l==r)  {
            r++ ; continue ;
        }
        a[r-1] = 1 ;
        for(int i=l-1 ; i<r-1 ; i++)
            a[i] = -1 ;
    }
    cout << "YES" << endl ;
    for(int i=0 ; i<=30 ; i++)
        cout << a[i] << ' ' ;
    cout << a[31] << endl ;
}

signed main() {
    ios::sync_with_stdio(false) ;
    cin.tie(nullptr) , cout.tie(nullptr) ;
    int t =1 ; cin >> t ;
    while(t--)  solve() ;
    //system("pause") ;
    return 0 ;
}