#include <bits/stdc++.h>
using namespace std;

int main()
{
    int tmp[4][4] = {
        {0, 1, 1, 1},
        {1, 1, 1, 0},
        {1, 0, 1, 1},
        {1, 1, 0, 1},
    };
    int T;
    scanf("%d", &T);
    while (T--) {
        int m, n;
        scanf("%d%d", &m, &n);
        if (m < 4 && n < 4) {
            printf("%d\n", m * n);
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    printf("1%c", (j == n - 1) ? '\n' : ' ');
                }
            }
            continue;
        }
        int cnt = 0;
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (tmp[i % 4][j % 4] == 1) {
                    cnt++;
                }
            }
        }
        printf("%d\n", cnt);
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                printf("%d%c", tmp[i % 4][j % 4], (j == n - 1) ? '\n' : ' ');
            }
        }
    }
    return 0;
}