#include<bits/stdc++.h>
using namespace std;
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define P pair<int,int>
#define ll long long
#define vi vector<int>
vi f[100]; int cnt;
void slv(){
    int n,m;cin>>n>>m;
    int mi=1e9,ans;
    rep(i,1,cnt){
        int num=0;
        rep(x,1,n){
            rep(y,1,m){
                if(f[i][(x-1)%4]%4==y%4)++num;
            }
        }
        if(num<mi){
            mi=num; ans=i;
        }
    }
    cout<<n*m-mi<<'\n';
    rep(x,1,n){
        rep(y,1,m){
            int v=f[ans][(x-1)%4]%4==y%4; cout<<1-v;
        }
        cout<<'\n';
    }
}
void ck(vi q){
    map<int,int>mp;
    for(auto i:q)mp[i]=1;
    if(mp.size()<4)return;
    mp.clear();
    rep(i,0,3)mp[(i+q[i])%4]=1;
    if(mp.size()==1)return;
    mp.clear();
    rep(i,0,3)mp[(i-q[i]+4)%4]=1;
    if(mp.size()==1)return;
    f[++cnt]=q; 
}
signed main(){
    IOS
    int T;cin>>T;
    rep(i1,1,4){
        rep(i2,1,4){
            rep(i3,1,4){
                rep(i4,1,4){
                    ck(vector<int>({i1,i2,i3,i4}));
                }
            }
        }
    }
    while(T--)slv();
}