#include <bits/stdc++.h>
using namespace std;
const int N = 2010;
int n;
inline void Transpose(bitset<N> mp[N]) {
    static bitset<N> tmp[N];
    for (int i = 0; i < n; ++i) tmp[i] = mp[i];
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            mp[i].set(j, tmp[j][i]);
}
bitset<N> mp[N], ans[N];
int main() {
    int Case;
    scanf("%d", &Case);
    while (Case--) {
        char ty[10];
        scanf("%s", ty);
        scanf("%d", &n);
        for (int i = 0; i < n; ++i) {
            mp[i].reset();
            static char s[N];
            scanf("%s", s);
            for (int j = 0; j < n; ++j) mp[i].set(j, s[j] - '0');
        }
        for (int i = 0; i < n; ++i) ans[i].reset();
        if (*ty == 'g') {
            vector<int> vis(n), cho(n);
            for (int j = 0; j < n; ++j) {
                for (int i = 0; i < n; ++i) if (!vis[i] && mp[i].test(j)) {
                    cho[j] = i;
                    vis[i] = 1;
                    break;
                }
                for (int i = 0; i < n; ++i) if (mp[i].test(j)) ans[i].set(j);
                for (int nj = j + 1; nj < n; ++nj) ans[cho[j]].set(nj, mp[cho[j]][nj]);
                for (int i = 0; i < n; ++i) if (mp[i].test(j) && cho[j] != i) {
                    mp[i] ^= mp[cho[j]];
                }
            }
            Transpose(ans);
        } else {
            Transpose(mp);
            vector<int> vis(n), cho(n);
            for (int j = 0; j < n; ++j) {
                for (int i = 0; i < n; ++i) if (!vis[i] && mp[i][j]) {
                    cho[j] = i;
                    vis[i] = 1;
                    break;
                }
            }
            for (int j = n - 1; ~j; --j) {
                ans[cho[j]].set(j);
                for (int i = 0; i < n; ++i) if (i != cho[j] && mp[i][j]) {
                    ans[i] ^= ans[cho[j]];
                }
            }
        }
        printf("%d\n", n);
        for (int i = 0; i < n; puts(""), ++i) 
            for (int j = 0; j < n; ++j)
                putchar(ans[i].test(j) ? '1' : '0');
    }
    return 0;
}

/*
3
lucky
2
11
11
good
2
11
10

3
good
2
11
10
lucky
2
10
11
good
2
01
10

*/