#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
char st[N];
int dt[][4]={{0,2,1,3},{0,1,3,2}};
int type;
int getcnt(int n,int m,int x){
    int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if((dt[x][(i-1)%4]+j)%4==0);
            else cnt++;
        }
    }
    return cnt;
}
int main(){
    int T;scanf("%d",&T);
    while(T--){
        int n,m;scanf("%d%d",&n,&m);
        st[m+1]='\0';
        if(n<=3 && m<=3){
            printf("%d\n",n*m);
            for(int i=1;i<=n;i++){
                for(int j=1;j<=m;j++)st[j]='1';
                printf("%s\n",st+1);
            }
            continue;
        }
        type=0;
        int cnt=getcnt(n,m,0);
        if(n>=4 && n%4!=1 && m>=4 && getcnt(n,m,1)>=cnt)type=1,cnt=getcnt(n,m,1);
        printf("%d\n",cnt);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if((dt[type][(i-1)%4]+j)%4==0)st[j]='0';
                else st[j]='1';
            }
            printf("%s\n",st+1);
        }
    }
    return 0;
}