#include<bits/stdc++.h>
using namespace std;using ll=long long;const int M=998244353;
int xn,xm,tc;
struct sol
{
	vector<vector<int>>mat;
	sol(){mat.resize(4,vector<int>(4,1));}
}s[3];
struct S
{
	int n,m,se;
	void solve()
	{
		//n=xn,m=xm;cout<<n<<'/'<<m<<":\n";
		cin>>n>>m;if(n<=3&&m<=3)se=2;else se=(n>4&&n%4==2&&m>4&&m%4==2);
		int cnt=0;for(int i=0;i<n;i++)for(int j=0;j<m;j++)cnt+=s[se].mat[i%4][j%4];
		cout<<cnt<<'\n';for(int i=0;i<n;i++,cout<<'\n')for(int j=0;j<m;j++)cout<<s[se].mat[i%4][j%4];
	}
};
void precal()
{
	s[0].mat[0][3]=s[0].mat[1][1]=s[0].mat[2][2]=s[0].mat[3][0]=0;
	s[1].mat[0][3]=s[1].mat[1][2]=s[1].mat[2][0]=s[1].mat[3][1]=0;
}
int main()
{
	//freopen("1.in","r",stdin);
	//cout<<fixed<<setprecision(12);
	ios::sync_with_stdio(0);cin.tie(0);
	precal();
	int t=1;cin>>t;
	//clock_t a=clock();
	//for(xn=2;xn<8;xn++)for(xm=2;xm<8;xm++)
	while(t--) 
	{tc++;S SS;SS.solve(); }
	//cout<<"Time:"<<double(clock()-a)<<'\n';
}