#include <bits/stdc++.h>
using namespace std;
void solve()
{
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    vector<int> g(n);
    for (int i = 1; i < n; i++)
    {
        int p = (a[i] == 0);
        if (i + 1 < n)
            g[i + 1] = p;
    }
    vector<int> z(n);
    cout << 4 << "\n";
    for (g[0] = 0; g[0] < 2; g[0]++)
    {
        for (g[1] = 0; g[1] < 2; g[1]++)
        {
            z[0] = g[0], z[1] = g[1];
            for (int i = 2; i < n; i++)
                z[i] = z[i - 2] ^ g[i];
            for (int i = 0; i < n; i++)
                cout << z[i];
            cout << "\n";
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while (T--)
        solve();
}