#include <cstdio>
#include <cstring>
#include <algorithm>
//#include <windows.h>

using namespace std;

int read()
{
    int a = 0,x = 1;char ch = getchar();
    while(ch > '9' && ch < '0'){if(ch == '-') x = -1;ch = getchar();}
    while(ch >= '0' && ch <= '9'){a = a*10 + ch-'0';ch = getchar();}
    return a*x;
}
const int N=1e6+7;
int ans[4][4] = {{1,1,1,0},{1,0,1,1},{1,1,0,1},{0,1,1,1}};
int ans0[4][3] = {{1,1,1},{1,0,1},{1,1,1},{0,1,0}};
int n,m;

void solve()
{
    n = read(),m = read();int ret = 0;
    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 ++) putchar('1');
    } else {
        if(n != 3 && m != 3) {
            int op = ((n%4==2)&&(m%4==2))||((n%4==1)&&(m%4==1));
            for(int i = op;i < op+n;i ++) for(int j = 4-op;j < m+4-op;j ++) ret += ans[i%4][j%4];
            printf("%d\n",ret);
            for(int i = op;i < op+n;i ++,putchar('\n')) for(int j = 4-op;j < m+4-op;j ++) printf("%d",ans[i%4][j%4]);
        } else if(n == 3) {
            for(int j = 0;j < m;j ++) ret += ans[0][j%4];
            for(int j = 0;j < m;j ++) ret += ans[1][j%4];
            for(int j = 0;j < m;j ++) ret += ans[0][j%4];
            printf("%d\n",ret);
            for(int j = 0;j < m;j ++) printf("%d",ans[0][j%4]);puts("");
            for(int j = 0;j < m;j ++) printf("%d",ans[1][j%4]);puts("");
            for(int j = 0;j < m;j ++) printf("%d",ans[0][j%4]);puts("");
        } else if(m == 3) {
            for(int i = 0;i < n;i ++) for(int j = 0;j < m;j ++) ret += ans0[i%4][j%4];
            printf("%d\n",ret);
            for(int i = 0;i < n;i ++,putchar('\n')) for(int j = 0;j < m;j ++) printf("%d",ans0[i%4][j%4]);
        }
    }   
        
}

int main()
{
    //freopen("in.in","r",stdin);
    int T = read();while(T --) solve();
}