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

const int N = 1e5 + 10;
const int INF = 1e18;

int T;

signed main() 
{
    cin >> T;
    while (T --) {
    	int n, index = 0, flag = 1;
    	cin >> n;
    	if (n % 4 == 0) {
    		cout << "NO\n";
    		continue;
		}
    	vector <int> num (35, 0);
    	while (n) {
    		num[index ++] = n & 1;
    		n >>= 1;
		}
		for (int i = 0; i < 32; ++ i) {
			while (i + 1 < 32 && num[i] != 0 && num[i + 1] == 0) {
				num[i] = -1, num[i + 1] = 1;
				i ++;
			}
		}
		cout << "YES\n";
		for (int i = 0; i < 32; ++ i) {
			cout << num[i] << " ";
			if ((i + 1) % 8 == 0) {
				cout << endl;
			}
		}
	} 
    return 0;
}