#pragma GCC optimize("Ofast,unroll-loops")
#include <bits/stdc++.h>
using namespace std;
int main() {
    int T = 1, kase = 0;
    cin >> T;
    while (T--) {
        int n,m;
        cin>>n>>m;
        if(n<=3&&m<=3){
            printf("%d\n",n*m);
            for(int i=1;i<=n;i++,puts(""))
                for(int j=1;j<=m;j++)
                    printf("1");
        }
        else{
            int ans=0;
            for(int i=1;i<=n;i++){
                if(i%4==1) ans+=m/4*3+m%4;
                else if(i%4==2) ans+=m/4*3+m%4-(m%4>1);
                else if(i%4==3) ans+=m/4*3+m%4-(m%4>2);
                else ans+=m/4*3+m%4-1;
            }
            printf("%d\n",ans);
            for(int i=1;i<=n;i++,puts(""))
                for(int j=1;j<=m;j++){
                    if(i%4==1&&j%4==0||i%4==2&&j%4==2||i%4==3&&j%4==3||i%4==0&&j%4==1) printf("0");
                    else printf("1");
                }
        }
    }
    return 0;
}