#include "bits/stdc++.h"
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define Fin(file) freopen(file,"r",stdin)
#define Fout(file) freopen(file,"w",stdout)
#define assume(expr) ((!!(expr))||(exit((fprintf(stderr,"Assumption Failed: %s on Line %d\n",#expr,__LINE__),-1)),false))
using namespace std;
const int N=2e3+5; typedef long long ll;
int n,m,mp[N][N],ans[N][N];
void solve(){
    cin>>n>>m; int sw=0; if(n>m) swap(n,m),sw=1;
    if(m<4){
        For(i,1,n) For(j,1,m) ans[i][j]=1;
    }
    else if(n==2){
        For(i,1,m) ans[1][i]=(i%4!=0);
        For(i,1,m) ans[2][i]=(i%4!=2);
    }
    else if(n==3){
        For(i,1,m) ans[1][i]=(i%4!=0);
        For(i,1,m) ans[2][i]=(i%4!=2);
        For(i,1,m) ans[3][i]=(i%4!=0);
    }
    else{
        int dx=0,dy=0;
        if(n%4>m%4) swap(n,m),sw^=1;
        if(n%4==0){
            dx=1; dy=1;
        }
        else if(n%4==1){
            dx=3; dy=4;
        }
        else if(n%4==2){
            dx=2; dy=4;
        }
        else{
            dx=1; dy=1;
        }
        For(i,1,n) For(j,1,m) ans[i][j]=mp[i+dx-1][j+dy-1];
    }
    int res=0; For(i,1,n) For(j,1,m) res+=ans[i][j];
    cout<<res<<'\n';
    if(!sw){
        For(i,1,n){
            For(j,1,m) cout<<ans[i][j];; cout<<'\n';
        }
    }
    else{
        For(j,1,m){
            For(i,1,n) cout<<ans[i][j];; cout<<'\n';
        }
    }
}
signed main(){
    For(i,1,4) For(j,1,4) mp[i][j]=1;
    mp[1][4]=mp[2][2]=mp[3][3]=mp[4][1]=0;
    For(i,1,4) For(j,5,2000) mp[i][j]=mp[i][j-4];
    For(i,5,2000) For(j,1,2000) mp[i][j]=mp[i-4][j];
    int T; cin>>T; while(T--) solve();
    cerr<<"Time = "<<clock()<<" ms"<<endl;
    return 0;
}

// START TYPING IF YOU DON'T KNOW WHAT TO DO
// STOP TYPING IF YOU DON'T KNOW WHAT YOU'RE DOING
// CONTINUE, NON-STOPPING, FOR CHARLIEVINNIE