#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int n,m;
int cases;
char a[N][N];
int vis[4][4];
int ans=0;
void solve(){
	memset(vis,0,sizeof(vis));
	if(((n%4)==1)&&((m%4)==1))vis[0][2]=vis[1][0]=vis[2][3]=vis[3][1]=1;
	else vis[0][3]=vis[3][0]=vis[1][1]=vis[2][2]=1;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(vis[i%4][j%4])a[i][j]='0';
			else a[i][j]='1',ans++;
		}
	}

}
int main(){
	int cases;
	scanf("%d",&cases);
	while(cases--){
		ans=0; 
		scanf("%d%d",&n,&m);
		if((n<4)&&(m<4)){
			printf("%d\n",n*m);
			for(int i=0;i<n;i++){
				for(int j=0;j<m;j++)putchar('1');
				puts("");
			}
			continue;
		}
		solve();
	//	if(((n%4)==1)&&((m%4)==1))a[n-1][m-1]='0',ans--;
		printf("%d\n",ans);
		
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				printf("%c",a[i][j]);
			}
			puts("");
		}
	}
	return 0;
}