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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    for (int _ = 0; _ < t; _++) {
        int n, k;
        cin >> n >> k;
        vector<int> w (n, 0);
        for (int i = 0; i < n; i++) {
            cin >> w[i];
        }
        reverse(w.begin(), w.end());
        vector<pair<int, int>> p = {{0, 0}};
        int a = 0, b = 0, m1 = 0, m2 = 0;
        for (int i : w) {
            m1 = (m1+i)%2;
            int an = a, bn = b;
            if (a <= m1+i && m1+i <= b) {
                an = m1;
            }
            else {
                an = min(abs(a-i), abs(b-i));
            }
            int x = k-b, y = k-a;
            m2 = (k-m1)%2;
            if (x <= m2+i && m2+i <= y) {
                bn = k-m2;
            }
            else {
                bn = k-min(abs(x-i), abs(y-i));
            }
            a = an, b = bn;
            p.push_back({a, b});
        }
        if (a == 0) {
            cout << "YES\n";
            reverse(p.begin(), p.end());
            reverse(w.begin(), w.end());
            string s;
            for (int i = 0; i < k; i++) {
                s.push_back('0');
            }
            cout << s << '\n';
            int x = 0;
            for (int i = 0; i < n-1; i++) {
                int xn = abs(x-w[i]);
                if (xn < p[i+1].first) {
                    xn = p[i+1].first;
                }
                int a = (xn-x+w[i])/2, b = (x-xn+w[i])/2;
                for (int i = 0; i < k; i++) {
                    if (s[i] == '0' && a > 0) {
                        s[i] = '1';
                        a--;
                    }
                    else if (s[i] == '1' && b > 0) {
                        s[i] = '0';
                        b--;
                    }
                }
                x = xn;
                cout << s << '\n';
            }
        }
        else {
            cout << "NO\n";
        }
    }
}