#include <bits/stdc++.h>
#define N 2009
using namespace std;
int a[N][N];
int n, m;

void solve() {
	cin >> n >> m;
	bool sw = 0;
	if (n > m)
		sw = 1, swap(n, m);
	if (n <= 3 && m <= 3) {
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++)
				a[i][j] = 1;
	} else if (n == 2)
		for (int i = 1; i <= m; i++)
			a[1][i] = !(i % 4 == 2), a[2][i] = !(i % 4 == 0);
	else if (n % 4 == 2 && m % 4 == 2) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (i % 4 == 1 && j % 4 == 3 || i % 4 == 2 && j % 4 == 0 || i % 4 == 3 && j % 4 == 2 || i % 4 == 0 && j % 4 == 1)
					a[i][j] = 0;
				else
					a[i][j] = 1;
			}
		}
	} else if (n == 3)
		for (int i = 1; i <= m; i++)
			a[1][i] = a[3][i] = !(i % 4 == 0), a[2][i] = !(i % 4 == 2);
	else {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (i % 4 + j % 4 == 1 || i % 4 == j % 4 && (i % 4 == 2 || j % 4 == 3))
					a[i][j] = 0;
				else
					a[i][j] = 1;
			}
		}
	}
	int sum = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++)
			sum += a[i][j];
	}
	cout << sum << endl;
	if (sw == 0)
		for (int i = 1; i <= n; i++, putchar('\n'))
			for (int j = 1; j <= m; j++)
				putchar(a[i][j] + '0');
	else
		for (int i = 1; i <= m; i++, putchar('\n'))
			for (int j = 1; j <= n; j++)
				putchar(a[j][i] + '0');
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			a[i][j] = 0;
}

int main() {
	int t;
	cin >> t;
	while (t--)
		solve();
}