#include <bits/stdc++.h>

#define int long long
#define all(a) (a).begin(), (a).end()
#define sz(a) (int) (a).size()
#define forn(i, n) for(int i = 0; i < (n); i++)

using namespace std;

bool b[1000][1000];
void solve(){
    int n, m; cin >> n >> m;
    if(n <= 3 && m <= 3){
        forn(i, n) forn(j, m) b[i][j] = 1;
    }else{
        forn(i, n) forn(j, m) {
            int ri = i % 4, rj = j % 4;
            if(ri == 3 && rj == 0 || ri == 1 && rj == 1 || ri == 2 && rj == 2 || ri == 0 && rj == 3){
                b[i][j] = 0;
            }else{
                b[i][j] = 1;
            }
        }
    }

    int total = 0;
    forn(i, n) forn(j, m) total += b[i][j];

    cout << total << '\n';
    forn(i, n) {
        forn(j, m) cout << b[i][j];
        cout << '\n';
    }
}

int32_t main(){
    cin.tie(0); cout.tie(0)->sync_with_stdio(false);
    int t = 1;
    cin >> t;
    while(t--){
        solve();
    }
}