#include <iostream>

const int N = 1005;
const int pat[][4][4] = {
  {
    {1, 1, 0, 1},
    {1, 0, 1, 1},
    {1, 1, 1, 0},
    {0, 1, 1, 1}
  },
  {
    {1, 1, 1, 0},
    {1, 0, 1, 1},
    {0, 1, 1, 1},
    {1, 1, 0, 1}
  },
  {
    {1, 1, 1, 0},
    {1, 1, 0, 1},
    {0, 1, 1, 1},
    {1, 0, 1, 1}
  },
  {
    {1, 1, 0, 1},
    {1, 1, 1, 0},
    {1, 0, 1, 1},
    {0, 1, 1, 1}
  }
};

int ans[N][N], now[N][N];

int main() {
  int T;
  scanf("%d", &T);
  while (T--) {
    int n, m;
    scanf("%d %d", &n, &m);
    int mx = 0;
    if (n < 4 && m < 4) {
      for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
          ans[i][j] = 1;
        }
      }
      mx = n * m;
    }
    if (n == 3 && m % 4 == 3) {
      static const int shaber[3][4] = {
        {1, 1, 1, 0},
        {1, 1, 1, 0},
        {1, 0, 1, 1}
      };
      int sum = 0;
      for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
          ans[i][j] = shaber[i][j % 4];
          sum += ans[i][j];
        }
      }
      printf("%d\n", sum);
      for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
          printf("%d", ans[i][j]);
        }
        puts("");
      }
      continue;
    }
    if (m == 3 && n % 4 == 3) {
      static const int shaber[4][3] = {
        {1, 1, 1},
        {1, 1, 0},
        {1, 1, 1},
        {0, 0, 1}
      };
      int sum = 0;
      for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
          ans[i][j] = shaber[i % 4][j];
          sum += ans[i][j];
        }
      }
      printf("%d\n", sum);
      for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
          printf("%d", ans[i][j]);
        }
        puts("");
      }
      continue;
    }
    for (int k = 0; k < 4; ++k) {
      if (m == 2 && k != 0) continue;
      if (n == 2 && k != 1) continue;
      for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
          now[i][j] = pat[k][i % 4][j % 4];
        }
      }
      if (k == 0 && n % 4 == 2 && m % 4 == 3) {
        now[n - 1][m - 1] = 0;
      }
      if (k == 1 && n % 4 == 3 && m % 4 == 2) {
        now[n - 1][m - 1] = 0;
      }
      if (k == 2 && n % 4 == 0) {
        now[n - 1][0] = 0;
      }
      if (k == 3 && m % 4 == 0) {
        now[0][m - 1] = 0;
      }
      int sum = 0;
      for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
          sum += now[i][j];
        }
      }
      if (sum > mx) {
        for (int i = 0; i < n; ++i) {
          for (int j = 0; j < m; ++j) {
            ans[i][j] = now[i][j];
          }
        }
        mx = sum;
      }
    }
    printf("%d\n", mx);
    for (int i = 0; i < n; ++i) {
      for (int j = 0; j < m; ++j) {
        printf("%d", ans[i][j]);
      }
      puts("");
    }
  }
  return 0;
}