// Aqre.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>

using namespace std;

int grid[1005][1005];

void Solve() {
    int n;
    int m;
    vector<int> pos;
    n = 0;
    m = 0;
    pos.clear();

    cin >> n >> m;

    int res = n * m;
    int start = 0;
    bool swapped = false;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            grid[i][j] = 1;
        }
    }

    if (n > m) {
        swap(n, m);
        swapped = true;
    }

    if (n < 4 and m < 4) {
        if (swapped) {
            swap(n, m);
        }

        cout << res << endl;

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                cout << grid[i][j];
            }

            cout << endl;
        }

        return;
    }

    if (n >= 4) {
        pos ={ 1, 3, 0, 2 };
    }
    else if (n == 2) {
        pos = {3, 1};
    }
    else {
        pos = { 3, 1, 3 };
    }

    if (swapped) {
        swap(n, m);
    }

    for (int i = 0; i < n; i++) {
        start = i % (min(4, n));

      //  cout << start << endl;

        start = pos[start];

        for (int j = start; j < m; j+= 4) {
            grid[i][j] = 0;

            res--;
        }
    }

    cout << res << endl;

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cout << grid[i][j];
        }

        cout << endl;
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int t;

    cin >> t;

    while (t--) {
        Solve();
    }
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file