#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1e6+5, M = 1e6+5;
const int MOD = 998244353, INF = 0x3f3f3f3f;
int n, m;
void solve() {
	cin >> n >> m;
	vector<vector<int>> g(n * 2 + 1, vector<int>(m * 2 + 1, 1));
	if(n <= 3 && m <= 3) {
		cout << n * m << endl;
		for(int i = 1; i <= n; i ++) {
			for(int j = 1; j <= m; j ++)
				cout << 1;
			cout << endl;
		}
		return ;
	}
	for(int i = 1; i <= n; i += 4)
		for(int j = 1; j <= m; j += 4) {
			g[i][j] = 0, g[i + 1][j + 2] = 0;
			g[i + 2][j + 3] = 0, g[i + 3][j + 1] = 0;
		}
	ll ans = 0;
	for(int i = 1; i <= n; i ++)
		for(int j = 1; j <= m; j ++)
			ans += g[i][j];
	cout << ans << endl;
	for(int i = 1; i <= n; i ++) {
		for(int j = 1; j <= m; j ++)
			cout << g[i][j];
		cout << endl;
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);
	int t = 1;
	cin >> t;
	while(t --) solve();
	
	return 0;
}