#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
vector<int>G[N];
void solve(int n,int m)
{
    // cerr<<"SOLVE : "<<n<<","<<m<<endl;
    if(n==1)
    {
        cout<<min(m,3)<<"\n";
        for(int i=1;i<=3&&i<=m;++i)cout<<"1";
        for(int i=4;i<=m;++i)cout<<"0";
        cout<<"\n";
        return;
    }
    if(m==1)
    {
        cout<<min(n,3)<<"\n";
        for(int i=1;i<=3&&i<=n;++i)cout<<"1\n";
        for(int i=4;i<=n;++i)cout<<"0\n";
        return;
    }
    if(n<=3&&m<=3)
    {
        cout<<n*m<<"\n";
        for(int i=1;i<=n;++i,cout<<"\n")
            for(int j=1;j<=m;++j)
                cout<<"1";
        return;
    }
    for(int i=0;i<n+5;++i)
        G[i].resize(m+5);
    for(int i=0;i<n;i+=4)
        for(int j=0;j<m;j+=4)
        {
            G[i][j]=1;
            G[i][j+1]=1;
            G[i][j+2]=1;
            G[i][j+3]=0;
            G[i+1][j]=1;
            G[i+1][j+1]=0;
            G[i+1][j+2]=1;
            G[i+1][j+3]=1;
            G[i+2][j]=1;
            G[i+2][j+1]=1;
            G[i+2][j+2]=1;
            G[i+2][j+3]=0;
            G[i+3][j]=0;
            G[i+3][j+1]=1;
            G[i+3][j+2]=0;
            G[i+3][j+3]=0;
        }
    int dx=0,dy=0;
    if(n%4==1&&m%4==1)++dx,++dy;
    int cnt=0;
    for(int i=0;i<n;++i)
        for(int j=0;j<m;++j)
            cnt+=G[i+dx][j+dy];
    cout<<cnt<<"\n";
    for(int i=0;i<n;++i,cout<<"\n")
        for(int j=0;j<m;++j)
            cout<<G[i+dx][j+dy];
    for(int i=0;i<n+5;++i)G[i].clear();
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int T;
    cin>>T;
    while(T--)
    {
        int n,m;
        cin>>n>>m;
        solve(n,m);
    }

}