#include<iostream>
#include<cstdio>
using namespace std;
int read()
{
	char c=0;
	int sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
const int delta[4][4]={1,1,1,0,1,0,1,1,1,1,0,1,0,1,1,1};
const int delta2[4][4]={1,1,1,0,1,0,1,1,1,1,1,0,0,1,0,1};
const int delta3[4][4]={0,1,1,1,1,1,1,0,1,0,1,1,1,1,0,1};
int T,n,m;
int main()
{
	int cnt;
	T=read();
	while (T--)
	{
		n=read(),m=read(),cnt=0;
		if (n<=3&&m<=3)
		{
			printf("%d\n",n*m);
			for (int i=1;i<=n;++i)
			{
				for (int j=1;j<=m;++j) printf("1");
				puts("");
			}
		}
		else if ((n==3&&m%4==3)||(m==3&&n%4==3))
		{
			for (int i=1;i<=n;++i)
				for (int j=1;j<=m;++j)
					cnt+=delta2[(i-1)%4][(j-1)%4];
			printf("%d\n",cnt);
			for (int i=1;i<=n;++i)
			{
				for (int j=1;j<=m;++j) printf("%d",delta2[(i-1)%4][(j-1)%4]);
				puts("");
			}
		}
		else if (n%4==1&&m%4==1)
		{
			for (int i=1;i<=n;++i)
				for (int j=1;j<=m;++j)
					cnt+=delta3[(i-1)%4][(j-1)%4];
			printf("%d\n",cnt);
			for (int i=1;i<=n;++i)
			{
				for (int j=1;j<=m;++j) printf("%d",delta3[(i-1)%4][(j-1)%4]);
				puts("");
			}
		}
		else
		{
			for (int i=1;i<=n;++i)
				for (int j=1;j<=m;++j)
					cnt+=delta[(i-1)%4][(j-1)%4];
			printf("%d\n",cnt);
			for (int i=1;i<=n;++i)
			{
				for (int j=1;j<=m;++j) printf("%d",delta[(i-1)%4][(j-1)%4]);
				puts("");
			}
		}
	}
	return 0;
}