#include<bits/stdc++.h>
#define rep(i,a,b) for (int i = (a); i <= (b); ++i)
#define drep(i,a,b) for (int i = (a); i >= (b); --i)
#define LL long long
#define pii pair<int,int>
#define pll pair<LL,LL>
#define fi first
#define se second
#define mp make_pair
#define vi vector<int>
#define eb emplace_back
#define all(v) v.begin(),v.end()
#define sz(v) ((int)v.size())
using namespace std;
LL read() {
	LL x = 0,y = 1; char ch = getchar(); while (!isdigit(ch)) {if (ch == '-') y = -y; ch = getchar();}
	while (isdigit(ch)) {x = x*10+ch-'0'; ch = getchar();} return x*y;
}
const int tst = 0,rd = 1; int getflg = 0;
namespace qiqi {
	const int N = 1e3+5; int n,m,cnt,id[N][N],a[N][N];
	struct DSU {
		vi fa; void init(int n) {fa.assign(n+1,0); iota(all(fa),0);}
		int find(int x) {return x == fa[x] ? x : fa[x] = find(fa[x]);}
		void merge(int x,int y) {
			x = find(x); y = find(y);
			if (x == y) return;
			fa[y] = x;
		}
	} dsu;
	bool valid(int x,int y) {return x >= 1 && x <= n && y >= 1 && y <= m;}
	void main() {
		n = read(); m = read(); cnt = 0;
		if (n < 4 && m < 4) {
			rep(i,1,n) rep(j,1,m) a[i][j] = 1;
		}
		else if (n == 3 && m%4 == 3) {
			int ans = 0;
			rep(i,1,n) rep(j,1,m) {
				a[i][j] = (i != 1 || j%4) && (i != 2 && j%4 != 2) && (i != 3 && j%4);
			}
		}
		else if (n%4 == 3 && m == 3) {
			rep(i,1,n) rep(j,1,m) {
				a[i][j] = (j != 1 || i%4) && (j != 2 && i%4 != 2) && (j != 3 && i%4);
			}
		}
		else {
			rep(i,1,n) rep(j,1,m) id[i][j] = ++cnt;
			vi p(4); pair<int,vi> ans = mp(0,vi());
			iota(all(p),1);
			do {
				rep(i,1,n) rep(j,1,n) a[i][j] = p[i%4] != j%4;
				int num = 0,flg = 1,fir = 0;
				rep(i,1,n) rep(j,1,m) {
					num += a[i][j] = p[i%4] != j%4;
				}
				dsu.init(n*m);
				rep(i,1,n) rep(j,1,m) if (a[i][j]) {
					if (valid(i+1,j) && a[i+1][j]) dsu.merge(id[i][j],id[i+1][j]);
					if (valid(i,j+1) && a[i][j+1]) dsu.merge(id[i][j],id[i][j+1]);
				}
				rep(i,1,n) rep(j,1,m) {
					if (valid(i+3,j)) flg &= !(a[i][j] == a[i+1][j] && a[i][j] == a[i+2][j] && a[i][j] == a[i+3][j]);
					if (valid(i,j+3)) flg &= !(a[i][j] == a[i][j+1] && a[i][j] == a[i][j+2] && a[i][j] == a[i][j+3]);
				}
				rep(i,1,n) rep(j,1,m) if (a[i][j]) {
					if (!fir) fir = dsu.find(id[i][j]);
					else flg &= fir == dsu.find(id[i][j]);
				}
				if (flg) ans = mp(num,p);
			} while (next_permutation(all(p)));
			rep(i,1,n) rep(j,1,m) a[i][j] = ans.se[i%4] != j%4;
		}
		int ans = 0;
		rep(i,1,n) rep(j,1,m) ans += a[i][j];
		printf("%d\n",ans);
		rep(i,1,n) {
			rep(j,1,m) printf("%d",a[i][j]); puts("");
		}
	}
}
int main() {
	int T = read(); while (T--) qiqi::main(); return 0;
}