#include<stdio.h>
int s1[4][4]={
    {1,1,1,0},{0,1,1,1},{1,1,0,1},{1,0,1,1}
};
int s4[4][4]={
    {1,1,1,0},{1,0,1,1},{0,1,1,1},{1,1,0,1}
};
int s3[4][4];
int s2[4][4]={
    
    {1,1,1,0},
    {1,0,1,1},
    {1,1,1,0},
    {0,1,0,0}
    
};
int a[1000][1000];
int main(){
    int t;scanf("%d",&t);
    for(int i=0;i<4;i++)for(int j=0;j<4;j++)
        s3[i][j]=s1[j][i];
    for(int pwp=1;pwp<=t;pwp++){
        int n,m;
        scanf("%d%d",&n,&m);
     //   printf("PPP%d %d %d\n",pwp,n,m);
        int cnt=0;
        if(n<=3&&m<=3){
            printf("%d\n",n*m);
            for(int i=1;i<=n;i++){
                for(int i=1;i<=m;i++)putchar('1');
                putchar('\n');
            }
            continue;
        }
        int (*s)[4];
        if(n<4||m<4)s=s2;
        else if(m%2!=1||n%2==1)s=s1;
        else s=s3;
        if(n%4==1&&m%4==1)s=s4;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++){
                if(0&&(i==0&&j==m-1&&n%4==1&&m%4==1))a[i][j]=0;
                else{
                    a[i][j]=s[i%4][j%4];
                    if(a[i][j])cnt++;
                }
            }
        printf("%d\n",cnt);
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++)putchar(a[i][j]+'0');
            putchar('\n');
        }
      //  if(pwp==61)while(1);
    }
    return 0;
}