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

const ll N = 32;
int n;
ll a[N]; //二进制拆分

void solve(ll );

int main(){
    cin >> n;
    while(n--){
        ll x;
        cin >> x;
        if(x % 4 == 0){ //根据题意, 4 的倍数不行
            cout << "NO" << endl;
            continue;
        }
        else{
            solve(x);
        }
    }
    return 0;
}

void solve(ll x){
    cout << "YES" << endl;
	memset(a, 0, sizeof(a)); //更新
	int cnt = 31; //计算到 2 的 31 位次
	int t = 0; //输出个数
	while(cnt >= 0){ //二进制拆分
		a[31 - cnt] = x % 2;
		x /= 2;
		cnt--;
	}
	if(a[0] == 0){ //偶数
		cout << 0 << ' ';
		t++;
	}
	for(int i = (a[0] == 0 ? 1 : 0); i < 31; i++){
		if(a[i + 1] == 0){
			cout << - 1 << ' ';
			t++;
		}
		else{
			cout << 1 << ' ';
			t++; 
		}
		if(t == 8){
			t = 0;
			cout << endl;
		}
	}
	cout << 1 << endl; //最后一个数字必须为 1
}