#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
void solve() {
	int n, k;
	cin >> n >> k;
	string S[n];
	rep(i, n) {
		S[i]="";
		rep(j, k) S[i]+="0";
	}
	vector<int>T(n), czy(n);
	rep(i, n) cin >> T[i];
	int co=0;
	rep(i, n) if(2*T[i]>k) {
		T[i]=k-T[i];
		co^=1;
		czy[i]=1;
	}
	if(!co) {
	rep(j, k) {
		int ma=0;
		rep(i, n) ma=max(ma, T[i]);
		if(ma==0) continue;
		int ma2=0;
		rep(i, n) if(T[i]<ma) ma2=max(ma2, T[i]);
		int ile=0;
		rep(i, n) if(T[i]==ma) ++ile;
		if(ile%2==0) {
			rep(i, n) if(T[i]==ma) {
				S[i][j]='1';
				--T[i];
			}
			continue;
		}
		if(ma<k-j && ile>1) {
			rep(i, n) if(T[i]==ma && ile>1) {
				S[i][j]='1';
				--T[i];
				--ile;
			}
			continue;
		}
		if(ma2==0) {
			cout << "NO\n";
			return;
		}
		rep(i, n) if(T[i]==ma2) {
			S[i][j]='1';
			--T[i];
			break;
		}
		rep(i, n) if(T[i]==ma) {
			S[i][j]='1';
			--T[i];
		}
	}
	} else {
		int sum=0;
		rep(i, n) sum+=T[i];
		sum-=k;
		if(sum<0 || sum%2==1) {
			cout << "NO\n";
			return;
		}
		rep(j, k) {
			int ile=0;
			rep(i, n) if(T[i]>0) ++ile;
			if(ile%2==0) --ile;
			++sum;
			rep(i, n) if(ile>0 && sum>0 && T[i]>0) {
				S[i][j]='1';
				--sum;
				--ile;
				--T[i];
			}
		}
	}
	rep(i, n) if(czy[i]) rep(j, k) S[i][j]^='0'^'1';
	cout << "YES\n";
	string P="";
	rep(i, k) P+="0";
	rep(i, n) {
		cout << P << '\n';
		rep(j, k) if(S[i][j]=='1') P[j]^='0'^'1';
	}
}
int main() {
	ios_base::sync_with_stdio(0); cin.tie(0);
	int _=1;
	cin >> _;
	while(_--) solve();
}