#include<bits/stdc++.h>
#define Ri register int 
using namespace std;
const int N=1015;
int n,m;
int pr[4][N],vis[5],a[5];
int A[17][5][5],le,B[17][5][5];
void dfs(int s){
	if(s==5){
		int pd1=0,pd2=0;
		for(Ri i=2; i<=4; ++i){
			if((a[i]-1+i-1)%4!=(a[1]-1+1-1)%4) pd1=1;
			if((a[i]-i+4)%4!=(a[1]-1+4)%4) pd2=1;
		}
		if(a[1]==2 && a[2]==1) return ;
		if(pd1==0 || pd2==0) return ;
		++le;
		for(Ri i=1; i<=4; ++i){
			for(Ri j=1; j<=4; ++j){
				if(a[i]!=j) A[le][i][j]=1;
			}
		}
		return ;
	}
	for(Ri i=1; i<=4; ++i){
		if(vis[i]==0){
			vis[i]=1;
			a[s]=i;
			dfs(s+1);
			vis[i]=0;
		}
	}
}
void Sol(){
	scanf("%d %d",&n,&m);
	if(n<=3 && m<=3){
		printf("%d\n",n*m);
		for(Ri i=1; i<=n; ++i){
			for(Ri j=1; j<=m; ++j) printf("1");
			printf("\n");
		}
		return ;
	}
	if(n<=3 || m<=3){
		int su=0;
		for(Ri i=1; i<=n; ++i){
			for(Ri j=1; j<=m; ++j){
				if(n<m) su+=pr[i][j];
				else su+=pr[j][i];
			}
		}
		printf("%d\n",su);
		for(Ri i=1; i<=n; ++i){
			for(Ri j=1; j<=m; ++j){
				if(n<m) printf("%d",pr[i][j]);
				else printf("%d",pr[j][i]);
			}
			printf("\n");
		}
		return ;
	}
	int nn=(n-1)%4+1,mm=(m-1)%4+1,xx=(n-1)/4,yy=(m-1)/4;
	int ans=0,wei=0;
//	printf("%d %d %d %d\n",nn,mm,xx,yy);
	for(Ri i=1; i<=le; ++i){
		if(A[i][nn-1][mm]==0 && A[i][nn][mm-1]==0) continue;
		if(A[i][nn-1][1]==0 && A[i][nn][2]==0) continue;
		if(A[i][1][mm-1]==0 && A[i][2][mm]==0) continue;
		int su=yy*B[i][nn][4]+xx*yy*12+B[i][nn][mm]+xx*B[i][4][mm];
//		printf("%d %d %d\n",B[i][nn][4],B[i][nn][mm],B[i][4][mm]);
		if(su>ans) ans=su,wei=i;
	}
	printf("%d\n",ans);
	for(Ri i=1; i<=n; ++i){
		for(Ri j=1; j<=m; ++j){
			printf("%d",A[wei][(i-1)%4+1][(j-1)%4+1]);
		}
		printf("\n");
	}
}
int main(){
	for(Ri i=1; i<=3; ++i){
		for(Ri j=1; j<=1000; ++j){
			if(i%2==1) pr[i][j]=(j%4)!=0;
			else pr[i][j]=(j%4)!=2;
		}
	}
	dfs(1);
	for(Ri i=1; i<=le; ++i){
		for(Ri j=1; j<=4; ++j){
			for(Ri k=1; k<=4; ++k){
//				printf("%d ",A[i][j][k]);
				B[i][j][k]=A[i][j][k]+B[i][j-1][k]+B[i][j][k-1]-B[i][j-1][k-1];
			}
//			printf("\n");
		}
//		printf("\n");
		for(Ri j=1; j<=4; ++j) A[i][0][j]=A[i][4][j],A[i][j][0]=A[i][j][4];
	}
	int T;
	scanf("%d",&T);
	while(T--) Sol();
}