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

bitset<2005> a[2005], b[2005];

int main(){
    int t;
    cin >> t;
    while(t--){
        string ty;
        cin >> ty;
        int n;
        cin >> n;
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                char x;
                cin >> x;
                a[i].set(j, x=='1');
                b[i].set(j, 0);
            }
        }
        if(ty == "good"){
            vector<int> vec;
            for(int i = 0; i < n; i++){
                vector<int> tmp(i, 0);
                for(int j = 0; j < i; j++){
                    if(a[i][vec[j]]){
                        a[i]^=a[j];
                        tmp[j] = 1;
                    }
                }
                b[i] = a[i];
                for(int j = 0; j < i; j++){
                    if(tmp[j])b[i].set(vec[j]);
                }
                assert(a[i]._Find_first() < n);
                vec.push_back(a[i]._Find_first());
            }
        }
        else{
            vector<int> vec;
            for(int i = 0; i < n; i++){    
                b[i] = a[i];
                for(int j = 0; j < i; j++){
                    b[i].set(vec[j], 0);
                }
                for(int j = 0; j < i; j++){
                    if(a[i][vec[j]])b[i]^=b[j];
                }
                assert(b[i]._Find_first() < n);
                vec.push_back(b[i]._Find_first());
            }
        }
        cout << n << "\n";
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++)cout << b[i][j];
            cout << "\n";
        }
    }
}