#include <bits/stdc++.h>
using namespace std;
int gmax(int &x,int y){
    if(y>x){
        x=y;return 1;
    }
    else return 0;
}
void solve()
{
    int n,m;
    cin>>n>>m;
    bool Rev=false;
    if(n>m){
        Rev=true;swap(n,m);
    }
    vector<vector<int>> ans(n,vector<int>(m));
    int mx=0;
    function<bool(int,int)> in = [&](int x,int y){
        return x>=0&&x<n&&y>=0&&y<m;
    };
    function<int(vector<vector<int>>&)> cal = [&](vector<vector<int>>&a){
        vector<vector<bool>> vis(n,vector<bool>(m,false));
        int tot=0,cnt=0;
        function<void(int,int)> dfs = [&](int x,int y){
            int fx[4]={0,-1,0,1};
            int fy[4]={1,0,-1,0};
            cnt++;
            vis[x][y]=true;
            for(int z=0;z<4;z++)if(in(fx[z]+x,fy[z]+y)&&!vis[fx[z]+x][fy[z]+y]&&a[fx[z]+x][fy[z]+y]==1){
                dfs(fx[z]+x,fy[z]+y);
            }
        };
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++)if(!vis[i][j]&&a[i][j]==1){
                if(++tot>=2)return 0;
                dfs(i,j);
            }
        }
        return cnt;
    };
    if(n==1){
        for(int i=0;i<min(3,m);i++)ans[0][i]=1;
    }
    else if(n==2){
        if(m<=3){
            for(int i=0;i<n;i++){
                for(int j=0;j<m;j++)ans[i][j]=1;
            }
        }
        else{
            for(int i=0;i<n;i++){
                for(int j=0;j<m;j++){
                    if(j%2==0)ans[i][j]=1;
                    else{
                        if(((j+1)/2)%2==i)ans[i][j]=0;
                        else ans[i][j]=1;
                    }
                }
            }
        }
    }
    else if(n==3){
        for(int x=0;x<4;x++){
            for(int y=0;y<4;y++){
                for(int z=0;z<4;z++){
                    vector<int> g=vector<int>{x,y,z};
                    vector<vector<int>> a(n,vector<int>(m,1));
                    for(int i=0;i<n;i++){
                        for(int j=0;j<m;j++)if(j%4==g[i])a[i][j]=0;
                    }
                    int q=cal(a);
                    if(gmax(mx,q))ans=a;
                }
            }
        }
    }
    else if(n>=4){
        vector<int> g(4);iota(g.begin(),g.end(),0);
        int Cnt=0;
        do{
            Cnt++;
            vector<vector<int>> a(n,vector<int>(m,1));
            for(int i=0;i<n;i++){
                for(int j=0;j<m;j++){
                    if(j%4==g[i%4])a[i][j]=0;
                }
            }
            int z=cal(a);
            if(gmax(mx,z))ans=a;
        }while(next_permutation(g.begin(),g.end()));
        assert(Cnt==24);
    }
    mx=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++)mx+=ans[i][j];
    }
    cout<<mx<<"\n";
    // if(Rev);
    if(Rev){
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++)cout<<ans[j][i];
            cout<<"\n";
        }
    }
    else{
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++)cout<<ans[i][j];
            cout<<"\n";
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;while(T--)solve();
    return 0;
}