#include <bits/stdc++.h>

void solve() {
  int n, m;
  std::cin >> n >> m;
  if (m <= n - 2) {
    std::cout << "Yes\n";
    for (int i = 2; i <= n; ++i) {
      for (int j = 1; j < i; ++j) {
        if (j == 1 && i == m + 2) {
          std::cout << '1';
        } else {
          std::cout << '0';
        }
      }
      std::cout << '\n';
    }
  } else {
    std::cout << "No\n";
  }
}

auto main() -> int {
  std::cin.tie(nullptr)->sync_with_stdio(false);

  int q;
  std::cin >> q;
  while (q--) {
    solve();
  }
}