// MagicDark
#include <bits/stdc++.h>
#define debug cerr << "\33[32m[" << __LINE__ << "]\33[m "
#define SZ(x) ((int) x.size() - 1)
#define all(x) x.begin(), x.end()
#define ms(x, y) memset(x, y, sizeof x)
#define F(i, x, y) for (int i = (x); i <= (y); i++)
#define DF(i, x, y) for (int i = (x); i >= (y); i--)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template <typename T> T& chkmax(T &x, T y) {return x = max(x, y);}
template <typename T> T& chkmin(T &x, T y) {return x = min(x, y);}
template <typename T> T& read(T &x) {
	x = 0; int f = 1; char c = getchar();
	for (; !isdigit(c); c = getchar()) if (c == '-') f = -f;
	for (; isdigit(c); c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48);
	return x *= f;
}
bool be;
const int N = 5e6 + 10;
int n, k, a[N], f[N], l[N], r[N];
int b[N];
// bool vis[N];
// vector <int> v[N];
// int cnt;
bool vis[N];
// bitset <N> vis;
void zhk() {
	// cnt++;
	read(n), read(k);
	F(i, 1, n) read(a[i % n + 1]);
	F(i, 1, n) b[i] = a[i];
	vector <vector <int>> ans(n + 1, vector <int> (k, 0));
	// F(j, 1, n) cout << a[j] << ' '; debug << endl;
	F(i, 1, n) f[i] = i;
	sort(f + 1, f + n + 1, [&] (int x, int y) {
		return a[x] > a[y];
	});
	int sum = 0;
	F(i, 1, n) sum += a[i];//, w.push_back(i);
	if (a[f[1]] > sum - a[f[1]] || (sum & 1)) {
		cout << "NO\n";
		return;
	}
	vector <int> w;
	// int cur = 0;
	// F(i, 1, n) {
	// 	sum -= a[f[i]];
	// 	if (i != n) lim[i] = max(0, 2 * a[f[i + 1]] - sum), debug << i << " " << lim[i] << endl;
	// }
	l[n] = r[n] = 0;
	DF(i, n, 1) {
		l[i - 1] = l[i] - a[f[i]];
		r[i - 1] = r[i] + a[f[i]];
		chkmax(l[i - 1], a[f[i]] - r[i]);
		chkmin(r[i - 1], 2 * k - l[i] - a[f[i]]);
		chkmax(l[i - 1], 0);
		chkmin(r[i - 1], k);
		// chkmax(lim[i], a[i] - lim[i + 1]);
	}
	// F(i, 0, n) {
	// 	debug << l[i] << " " << r[i] << endl;
	// }
	if (l[0]) {
		cout << "NO\n";
		return;
	}
	F(i, 1, n) {
		int cur = w.size();
		int g = l[i];//lim[i];
		// if (i != n) {
		// 	// chkmax(g, 2 * a[f[i + 1]] - sum);
		// }
		// debug << cur << " " << g << endl;
		assert(cur + a[f[i]] >= g);
		int x = (cur + a[f[i]] - g) / 2;
		chkmin(x, a[f[i]]);
		chkmin(x, cur);
		// if (cur >= a[i]) {
			// ll t = cur + a[i] - g;
		// }
		// debug << x << endl;
		F(j, 1, k) vis[j] = false;
		for (int j: w) vis[j] = true;
		F(j, 1, x) {
			assert(w.size());
			int y = w.back(); w.pop_back();
			// vis[y] = true;
			// debug << "! " << y << endl;
			ans[f[i]][y - 1] = 1;
		}
		// debug << a[f[i]] << " " << cur << " " << x << endl;
		if (a[f[i]] > x) {
			int t = a[f[i]] - x;
			F(j, 1, k) {
				if (!vis[j]) {
					assert(!ans[f[i]][j - 1]);
					ans[f[i]][j - 1] = 1;
					w.push_back(j);
					if (!--t) break;
				}
			}
			// if (t) {
			// 	cout << "NO\n";
			// 	return;
			// }
			assert(!t);
		}
		// ll res = sum - a[i];
		int gs = 0;
		F(w, 0, k - 1) gs += ans[f[i]][w];
		// debug << gs << " " << a[f[i]] << endl;
		assert(gs == a[f[i]]);
	}
	F(i, 1, k) {
		// F(j, 1, n) f[j] = j;
		// ll sum = 0;
		// F(j, 1, n) sum += a[j];
		// // F(j, 1, n) cout << f[j] << ' '; debug << endl;
		// DF(j, n, 1) {
		// 	if (a[f[j]]) {
		// 		// debug << j << endl;
		// 		j = min((ll) j, sum - a[f[1]] + 2 - a[f[1]]);
		// 		if (j & 1) j--;
		// 		if (j <= 0) {
		// 			cout << "NO\n";
		// 			return;
		// 		}
		// 		// if (a[f[1]] > 1) {
		// 			while (a[f[j - 1]] < a[f[1]]) {
		// 				// assert(j >= 2);
		// 				j -= 2;
		// 			}
		// 		// }
		// 		F(k, 1, j) {
		// 			ans[f[k]][i - 1] = 1;
		// 			assert(a[f[k]]);
		// 			a[f[k]]--;
		// 		}
				ans[1][i - 1] = 0;
				F(j, 2, n) {
					ans[j][i - 1] ^= ans[j - 1][i - 1];
				}
		// 		break;
		// 	}
		// }
	// 	// F(j, 1, n) cout << a[j] << ' '; debug << endl;
	}
	// F(i, 1, n)
	// 	if (a[i]) {
	// 		cout << "NO\n";
	// 		return;
	// 	}
	cout << "YES\n";
	F(i, 1, n) {
		F(j, 0, k - 1) cout << ans[i][j]; cout << '\n';
		int s = 0;
		F(j, 0, k - 1) {
			s += ans[i][j] != ans[(i + n - 2) % n + 1][j];
		}
		assert(s == b[i]);
	}
}
bool ed;
signed main() {
	// debug << sizeof(&ed - &be) / 1024 / 1024 << endl;
	int _ = 1;
	cin >> _;
	while (_--) zhk();
	return 0;
}
/* why?
*/