#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
#define st first
#define nd second
#define pb push_back

const int maxn = 5e6+7;

int roznica[maxn];
bool parzystosc[maxn];
int lewy[maxn];
int prawy[maxn];

vector<bool> wyniki[maxn];

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin>>t;

    int n,k;
    while(t--){
        cin>>n>>k;
        for(int i=1;i<=n;i++){
            cin>>roznica[i];
        }
        for(int i=1;i<=n;i++){
            //parzystosc
            if(roznica[i]%2 == 0){
                parzystosc[i] = parzystosc[i-1];
            }
            else{
                parzystosc[i] = !parzystosc[i-1];
            }
            //lewy
            if(lewy[i-1] >= roznica[i]){
                lewy[i] = lewy[i-1] - roznica[i];
            }
            else{
                if(prawy[i-1] >= roznica[i]){
                    lewy[i] = 0;
                }
                else{
                    lewy[i] = roznica[i] - prawy[i-1]; 
                }
            }
            if(lewy[i]%2 != parzystosc[i])
                lewy[i]++;
            //prawy
            if(prawy[i-1] <= k-roznica[i]){
                prawy[i]  = prawy[i-1] + roznica[i];
            }
            else{
                if(lewy[i-1] <= k-roznica[i]){
                    prawy[i] = k;
                }
                else{
                    prawy[i] = k-(lewy[i-1]-(k-roznica[i]));
                }
            }
            if(prawy[i]%2 != parzystosc[i])
                prawy[i]--;
            //cout<<i<<" "<<lewy[i]<<" "<<prawy[i]<<" "<<parzystosc[i]<<"\n";
        }

        if(lewy[n] == 0){
            vector<bool> akt(k+1,0);
            wyniki[1] = akt;
            int ile = 0,r,a,b;  //a - zmiana na 0/ b - zmiana na 1
            cout<<"YES\n";
            for(int i=n;i>=2;i--){
                for(int j=lewy[i-1];j<=prawy[i-1];j+=2){
                    r = j-ile;
                    if(r>=0){
                        a = (roznica[i]-r)/2;
                        b = (roznica[i]-r)/2 + r;
                    }
                    else{
                        r = -r;
                        a = (roznica[i]-r)/2 + r;
                        b = (roznica[i]-r)/2;
                    }
                    if(r>roznica[i])
                        continue;

                    if(a+b == roznica[i] && (ile >= a && k-ile >= b)){
                        for(int l=1;l<=k;l++){
                            if(akt[l] == 1 && a > 0){
                                akt[l] = 0;
                                a--;
                            }
                            else if(akt[l] == 0 && b > 0){
                                akt[l] = 1;
                                b--;
                            }
                        }
                        ile = j;
                        //cout<<i<<" "<<ile<<"\n";
                        break;
                    }
                    else{
                        continue;
                    }
                }
                wyniki[i] = akt;
            }
            for(int i=1;i<=n;i++){
                for(int j=1;j<=k;j++){
                    cout<<wyniki[i][j];
                }
                cout<<"\n";
            }
        }
        else{
            cout<<"NO\n";
        }
    }

    return 0;
}