// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int win[4][4] = {{1,1,0,1},{1,1,1,0},{1,0,1,1},{0,1,1,1}};

int main() {
	int t;
	cin >> t;
	while(t--){
		int n,m;
		cin >> n >> m;
		if(n < 4 and m < 4){
			cout << n*m << endl;
			for(int i = 0;i < n;i++){
				for(int j = 0;j < m;j++){
					cout << 1;
				}
				cout << endl;
			}
		}else if(n == 2){
			cout << n*m-((m+1)/4+(m+3)/4) << endl;
			for(int i = 0;i < m;i++){
				if(i % 4 == 3){
					cout << 0;
				}else{
					cout << 1;
				}
			}
			cout << endl;
			for(int i = 0;i < m;i++){
				if(i % 4 == 1){
					cout << 0;
				}else{
					cout << 1;
				}
			}
			cout << endl;
		}else if(m == 2){
			cout << n*m-((n+3)/4+(n+1)/4) << endl;
			for(int i = 0;i < n;i++){
				if(i % 4 == 3){
					cout << 10;
				}else if(i % 4 == 1){
					cout << "01";
				}else{
					cout << 111;
				}
				cout << endl;
			}
		}else if(n == 3){
			cout << n*m-((m+1)/4+(m+1)/4+(m+3)/4) << endl;
			for(int i = 0;i < m;i++){
				if(i % 4 == 3){
					cout << 0;
				}else{
					cout << 1;
				}
			}
			cout << endl;
			for(int i = 0;i < m;i++){
				if(i % 4 == 1){
					cout << 0;
				}else{
					cout << 1;
				}
			}
			cout << endl;
			for(int i = 0;i < m;i++){
				if(i % 4 == 3){
					cout << 0;
				}else{
					cout << 1;
				}
			}
			cout << endl;
		}else if(m == 3){
			cout << n*m-((n+1)/4+(n+1)/4+(n+3)/4) << endl;
			for(int i = 0;i < n;i++){
				if(i % 4 == 3){
					cout << "010";
				}else if(i % 4 == 1){
					cout << 101;
				}else{
					cout << 111;
				}
				cout << endl;
			}
		}else{
			int cnt = 0;
			for(int i = 0;i < n;i++){
				for(int j = 0;j < m;j++){
					if(win[i%4][j%4] == 0){
						cnt++;
					}
				}
			}
			cout << n*m-cnt << endl;
			for(int i = 0;i < n;i++){
				for(int j = 0;j < m;j++){
					cout << win[i%4][j%4];
				}
				cout << endl;
			}
		}
	}
}