#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int T,n,m,mp[N][N],rt;
void print()
{
	int cnt=0;
	if(rt)
	{
		
		for(int i=1;i<=m;i++)
			for(int j=1;j<=n;j++)
				cnt+=mp[j][i];
		printf("%d\n",cnt);
		for(int i=1;i<=m;i++,puts(""))
			for(int j=1;j<=n;j++)
				putchar(mp[j][i]+'0');
		return;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cnt+=mp[i][j];
	printf("%d\n",cnt);
	for(int i=1;i<=n;i++,puts(""))
		for(int j=1;j<=m;j++)
			putchar(mp[i][j]+'0');
	return;
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		rt=0;
		scanf("%d%d",&n,&m);
		if(n==2&&m==2)
		{
			printf("%d\n",4);
			puts("11");
			puts("11");
			continue;
		}
		if(n>m)swap(n,m),rt=1;
		if(n<=3)
		{
			for(int i=0;i<m;i++)mp[1][i+1]=(i%4<=2);
			for(int i=0;i<m;i++)mp[2][i+1]=(i%4==0)+(i%4==2)+(i%4==3);
			for(int i=0;i<m;i++)mp[3][i+1]=(i%4<=2);
			if(m<=3)
			{
				for(int i=1;i<=n;i++)
					for(int j=1;j<=m;j++)
						mp[i][j]=1;
			}
		}
		else
		{
			if(n%4>m%4)swap(n,m),rt^=1;
			for(int i=1;i<=n;i+=4)
				for(int j=1;j<=m;j+=4)
				{
					mp[i+0][j]=1,mp[i+0][j+1]=1,mp[i+0][j+2]=0,mp[i+0][j+3]=1;
					mp[i+1][j]=0,mp[i+1][j+1]=1,mp[i+1][j+2]=1,mp[i+1][j+3]=1;
					mp[i+2][j]=1,mp[i+2][j+1]=0,mp[i+2][j+2]=1,mp[i+2][j+3]=1;
					mp[i+3][j]=1,mp[i+3][j+1]=1,mp[i+3][j+2]=1,mp[i+3][j+3]=0;
				}
		}
		print();
	}
	return 0;
}