#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
char st[N];
int dt[]={0,2,1,3};
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);
            }
        }
        int cnt=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if((dt[i-1]+j)%4==0);
                else cnt++;
            }
        }
        printf("%d\n",cnt);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                if((dt[i-1]+j)%4==0)st[j]='0';
                else st[j]='1';
            }
            printf("%s\n",st+1);
        }
    }
    return 0;
}