#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#define time chrono::system_clock::now().time_since_epoch().count()
#include<ext/pb_ds/tree_policy.hpp>
#define clean(x) memset(x,0,sizeof(x))
#define fil(x,n) fill(x,x+1+n,0)
#define inf 2000000009
#define maxn 1000005
#define int long long
using namespace std;
using namespace __gnu_pbds;
mt19937_64 rnd(time);
cc_hash_table<int,int>mp;

int read() {
    int x=1,res=0;
    char c=getchar();
    while(c<'0'||c>'9') {
        if(c=='-') x=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9') {
        res=res*10+(c-'0');
        c=getchar();
    }
    return res*x;
}

int a[4][4],b[4][4];
void solve() {
    int x=read(),y=read();
    for(int i=0;i<4;i++) for(int j=0;j<4;j++) a[i][j]=1;
    for(int i=0;i<4;i++) for(int j=0;j<4;j++) b[i][j]=1;
    a[0][3]=a[3][0]=a[1][1]=a[2][2]=0;
    b[0][3]=b[1][3]=b[2][1]=0;
    if(x<4&&y<4) {
        cout<<x*y<<"\n";
        for(int i=1;i<=x;i++) {
            for(int j=1;j<=y;j++) {
                cout<<1;
            } 
            puts("");
        }
        return;
    }
    int ok=0,ans=x*y;
    if(x>y) {swap(x,y);ok=1;}
    vector f(x,vector(y,0ll));
    if(x!=3) {
        for(int i=0;i<x;i++) {
            for(int j=0;j<y;j++) {
                f[i][j]=a[i%4][j%4];
                if(!f[i][j]) ans--;
            }
        }
    }

    if(x==3) {
        for(int i=0;i<x;i++) {
            for(int j=0;j<y;j++) {
                f[i][j]=b[i%4][j%4];
                if(!f[i][j]) ans--;
            }
        }
    }
    cout<<ans<<"\n";
    if(ok) {
        for(int i=0;i<y;i++) {
            for(int j=0;j<x;j++) {
                cout<<f[j][i];
            }
            puts("");
        }
    }
    else {
        for(int i=0;i<x;i++) {
            for(int j=0;j<y;j++) {
                cout<<f[i][j];
            }
            puts("");
        }
    }
}

signed main()
{
    int t=read();
    while(t--) solve();
    return 0;
}