#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
using i128 = __int128;
using u128 = unsigned __int128;
template <typename T>
void chkmax(T &x, const T &y) {
  if (x < y) x = y;
}
template <typename T>
void chkmin(T &x, const T &y) {
  if (y < x) x = y;
}
constexpr int MAXN = 1010;
int n, m;
bool a[MAXN][MAXN];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int cas;
  cin >> cas;
  while (cas--) {
    cin >> n >> m;
    auto nxt = [](int x) {
      if (!x) return 2;
      if (x == 2) return 3;
      if (x == 3) return 1;
      return 0;
    };
    if (n <= 3 && m <= 3) {
      cout << n * m << "\n";
      for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) cout << '1';
        cout << "\n";
      }
      continue;
    }
    int cnt = 0;
    for (int i = 1, s = 0; i <= n; ++i, s = nxt(s)) {
      if ((n & 1) && i == n) s = 0;
      fill(a[i] + 1, a[i] + m + 1, false);
      for (int j = 1; j <= m; ++j) {
        a[i][j] = ((s + j) % 4 != 0);
        cnt += a[i][j];
      }
    }
    cout << cnt << "\n";
    for (int i = 1; i <= n; ++i) {
      for (int j = 1; j <= m; ++j) cout << a[i][j];
      cout << "\n";
    }
  }
  return 0;
}
/*
g++ L.cpp -o L -std=c++14 -O2 -Wall -Wextra -Wshadow -g
-fsanitize=address,undefined
*/