#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 xx[4]={1,0,-1,0};
int yy[4]={0,1,0,-1};
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,res,maxx=0;
    if(x>y) {swap(x,y);ok=1;}
    vector f(x,vector(y,0ll));
    vector g=f;
    if(x!=3) {
        for(int i1=0;i1<=3;i1++) for(int i2=0;i2<=3;i2++)
        for(int i3=0;i3<=3;i3++) for(int i4=0;i4<=3;i4++) {
            if(i1==i2||i1==i3||i1==i4||i2==i3||i2==i4||i3==i4) continue;
            a[0][i1]=a[1][i2]=a[2][i3]=a[3][i4]=0;
            ans=x*y;
            int nx,ny;
            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--;
                    else nx=i,ny=j;
                }
            }
            auto check=[&]() {
                queue<pair<int,int>>q;
                q.push({nx,ny});
                vector vis(x,vector(y,0ll));
                int cnt=0;
                vis[nx][ny]=1;
                while(q.size()) {
                    cnt++;
                    auto u=q.front();q.pop();
                    // vis[u.first][u.second]=1;
                    for(int i=0;i<4;i++) {
                        int tox=u.first+xx[i];
                        int toy=u.second+yy[i];
                        if(tox>=0&&tox<x&&toy>=0&&toy<y&&f[tox][toy]==1&&!vis[tox][toy]) {
                            q.push({tox,toy});
                            vis[tox][toy]=1;
                        }
                    }
                }
                // cout<<cnt<<" "<<res<<endl;
                if(cnt==res) return 1;
                return 0;
            };
            res=ans;
            // cout<<"res"<<res<<endl;
            if(check()) {
                // res=ans;
                
                if(res>maxx) {
                    maxx=res;
                    g=f;
                }
            }
            a[0][i1]=a[1][i2]=a[2][i3]=a[3][i4]=1;
        }
        
    }

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

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