#include <iostream>

using namespace std;

int read() {
	int r=0,w=1;char ch=getchar();
	while(ch < '0' || ch > '9'){if (ch=='-') {w=-1;}ch=getchar();}
	while(ch >= '0' && ch <='9') {r = r*10+(ch-'0');ch=getchar();}
	return r*w;
}

void dn(int n,int m) {
	int ans = 0;
//	cout << "RR" << "\n";
	int y[][4] = {{1,1,1,0},{1,0,1,1},{1,1,1,0}};
	for(int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			ans += y[i][j%4];
		}
	}
	printf("%d\n",ans);
	for(int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			printf("%d",y[i][j%4]);
		}
		printf("\n");	
	}
	
}

void dm(int n,int m) {
	int ans = 0;
	int y[][4] = {{1,1,1,0},{1,0,1,1},{1,1,1,0}};
	for(int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			ans += y[j][i%4];
		}
	}
	printf("%d\n",ans);
	for(int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			printf("%d",y[j][i%4]);
		}
		printf("\n");	
	}
	
}


int main(){
	int T = read();
	int n,m;
	int a[] = {1,1,1,0};
	int b[] = {0,0,0,1};
	int x[][8] = {{1,0,1,1,1,0,1,1},{1,1,1,0,1,1,1,0},{1,1,0,1,1,1,0,1},{0,1,1,1,0,1,1,1}};
	while(T--) {
		n = read();
		m = read();
		if (n <= 3 && m <= 3) {
			printf("%d\n",n*m);
			for (int i = 0; i < n; ++i) {
				for (int j = 0; j < m; ++j) {
					printf("%d",1);
				}
				printf("\n");
			}
			continue;
		}
		int ans = 0;
		
		if (n <= 3) {
			dn(n,m);
			continue;
		}
		if (m <= 3) {
			dm(n,m);
			continue;
		}
		
		
		
		
		
		
		
		
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < m; ++j) {
				if (m == 2) {
					ans += x[i%4][(j+3)%8];
//					printf("%d",x[i%4][(j+3)%8]);
				} else if (m > n){
					ans += x[i%4][(j+2)%8];
//					printf("%d",x[i%4][(j+2)%8]);
				} else {
					ans += x[i%4][j%8];
//					printf("%d",);
				}
			}
		}
		printf("%d\n",ans);
		for (int i = 0; i < n; ++i) {
			for (int j = 0; j < m; ++j) {
				if (m == 2) {
					printf("%d",x[i%4][(j+3)%8]);
				} else if (m > n){
					printf("%d",x[i%4][(j+2)%8]);
				} else {
					printf("%d",x[i%4][j%8]);
				}
//				if (i % 4 <= 2) {
//					printf("%d",a[j%4]);
//				} else {
//					printf("%d",b[j%4]);
//				}
			}
			printf("\n");
		}
	}
	
	return 0;
}