# include <bits/stdc++.h>
using namespace std;
const int kl[4][4]={{1,1,1,0},{1,0,1,1},{1,1,0,1},{0,1,1,1}};
int T,n,m,ans[1010][1010];
int main() {
//    freopen("in.in","r",stdin);
//    freopen("out.out","w",stdout);

    scanf("%d",&T);
    
    while (T--) {
        scanf("%d%d",&n,&m);

        int x=0,y=0,tot=0,l=n%4,r=m%4;
        if (l==0||r==0) x=0, y=0, tot=n*m/4*3;
        else if (l==1&&r==1) x=1, y=0, tot=(n*m-1)/4*3+1;
        else if (l==1&&r==2) x=3, y=2, tot=(n*m-2)/4*3+2;
        else if (l==2&&r==1) x=2, y=3, tot=(n*m-2)/4*3+2;
        else if (l==1&&r==3) x=3, y=1, tot=(n*m-3)/4*3+3;
        else if (l==3&&r==1) x=1, y=3, tot=(n*m-3)/4*3+3;
        else if (l==2&&r==2) x=3, y=1, tot=(n*m-4)/4*3+4;
        else if (l==2&&r==3) x=2, y=1, tot=(n*m-6)/4*3+5;
        else if (l==3&&r==2) x=1, y=2, tot=(n*m-6)/4*3+5;
        else if (l==3&&r==3) x=1, y=1, tot=(n*m-9)/4*3+7;
        if (n==2) {
            x=0, y=0;
            if (m%2) tot=(n*m-2)/4*3+2;
            else tot=n*m/4*3;
        }
        if (m==2) {
            x=0, y=0;
            if (n%2) tot=(n*m-2)/4*3+2;
            else tot=n*m/4*3;
        }

        for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) ans[i][j]=kl[(i-1+x)%4][(j-1+y)%4];

        if (n<=3&&m<=3) {
            tot=n*m;
            for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) ans[i][j]=1;
        }
        else if (n==1) tot=3, ans[1][1]=ans[1][2]=ans[1][3]=1;
        else if (m==1) tot=3, ans[1][1]=ans[2][1]=ans[3][1]=1;
        else if (n==3&&r==3) {
            tot++;
            for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) 
                if (!((i==1&&j%4==0)||(i==2&&j%4==2)||(i==3&&j%4==0))) ans[i][j]=1;
                else ans[i][j]=0;
        } 
        else if (m==3&&l==3) {
            tot++;
            for (int i=1;i<=m;i++) for (int j=1;j<=n;j++) 
                if (!((i==1&&j%4==0)||(i==2&&j%4==2)||(i==3&&j%4==0))) ans[j][i]=1;
                else ans[i][j]=0;
        } 

        printf("%d\n",tot);
        for (int i=1;i<=n;i++) {
            for (int j=1;j<=m;j++) printf("%d",ans[i][j]);
            printf("\n");
        }
    }

    return 0;
}