#include <bits/stdc++.h>
using namespace std;
const int N=1010;
int T,n,m,ansnum,ans[N][N],dx[]={0,0,1,-1},dy[]={1,-1,0,0},a[10],b[10][10],num[N][N];bool vis[10],flag[N][N];
void dfs1(int x,int y)
{
	flag[x][y]=true;
	for(int i=0;i<4;i++)
	{
		int nx=x+dx[i],ny=y+dy[i];
		if(nx>=0&&ny>=0&&nx<n&&ny<m&&!flag[nx][ny]&&num[nx][ny])
			dfs1(nx,ny);
	}
}
void dfs(int p)
{
	if(p==5)
	{
		if(a[1]==1) return;
		for(int i=0;i<4;i++)
			for(int j=0;j<4;j++)
				if(a[i+1]==j+1)
					b[i][j]=0;
				else
					b[i][j]=1;
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				num[i][j]=b[i%4][j%4],flag[i][j]=false;
		int sum=0,cnt=0;
		bool tmp=false;
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
			{
				sum+=num[i][j];
				if(i+3<n)
				{
					bool flag=false;
					for(int k=0;k<4;k++)
						flag&=num[i+k][j];
					if(flag) return;
				}
				if(j+3<n)
				{
					bool flag=false;
					for(int k=0;k<4;k++)
						flag&=num[i][j+k];
					if(flag) return;
				}
			}
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				if(!flag[i][j]&&num[i][j])
					dfs1(i,j),cnt++;
		if(cnt>=2) return;
		if(sum>ansnum)
		{
			ansnum=sum;
			for(int i=1;i<=n;i++)
				for(int j=1;j<=m;j++)
					ans[i][j]=num[i-1][j-1];
		}
	}
	for(int i=1;i<=4;i++)
		if(!vis[i])
		{
			vis[i]=true;
			a[p]=i;
			dfs(p+1);
			vis[i]=false;
		}
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		ansnum=0;
		scanf("%d %d",&n,&m);
		int op=0;
		if(n>m) swap(n,m),op=1;
		if(n<=1)
		{
			for(int j=1;j<=m;j++)
				ans[1][j]=j<=3;
		}
		else
			if(n<=3&&m<=3)
			{
				for(int i=1;i<=n;i++)
					for(int j=1;j<=m;j++)
						ans[i][j]=1;
			}
			else
			{
//				a[1]=1;vis[1]=true;
				dfs(1);
			}
		ansnum=0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				ansnum+=ans[i][j];
		printf("%d\n",ansnum);
		if(op)
			for(int i=1;i<=m;i++,cout<<endl)
				for(int j=1;j<=n;j++)
					printf("%d",ans[j][i]);
		else
			for(int i=1;i<=n;i++,cout<<endl)
				for(int j=1;j<=m;j++)
					printf("%d",ans[i][j]);
	}
}