#include <iostream>
#include <vector>
#include <cmath>
#include <queue>
using namespace std;
int v[10]= {0,0,2,3,1};
int main()
{
    long long n,i,j,k,l,op,t,a,b,sum=0,m,st,r;
    cin>>t;
    for(op=1; op<=t; op++)
    {
        cin>>n>>m;
        if(n<=3 && m<=3)
        {
            cout<<n*m<<'\n';
            for(i=1; i<=n; i++)
            {
                for(j=1; j<=m; j++)
                {
                    cout<<1;
                }
                cout<<'\n';
            }
        }
        else
        {
            int cnt=0,samsiguetcaricuilcoentricutivebvaorstredemuisti=0;
            for(i=1; i<=n; i++)
            {
                for(j=1; j<=m; j++)
                {
                    if(j%4==v[(i-1)%4+1])
                    {
                        samsiguetcaricuilcoentricutivebvaorstredemuisti++;
                    }
                    else
                    {
                       cnt++;
                    }
                }
            }
            cout<<cnt<<'\n';
            for(i=1; i<=n; i++)
            {
                for(j=1; j<=m; j++)
                {
                    if(j%4==v[(i-1)%4+1])
                    {
                        cout<<0;
                    }
                    else
                    {
                        cout<<1;
                    }
                }
                cout<<'\n';
            }
        }
    }
    return 0;
}