#include <bits/stdc++.h>
#define endl "\n"
#define INT long long int

using namespace std;

char infile[100], outfile[100];

int main() {
    ios::sync_with_stdio(false);
    INT T,a, b, n, t, i, I, c,m;
    cin >> T;
    srand(time(NULL));

    for(I=1;I<=T;I++){
        sprintf(infile, ".%d.in", I);
        freopen(infile, "w", stdout);
        scanf("%lld",&n);
        printf("%lld\n", n);
        a=0,
        b=0;
        m=0;
        c = I%2;
        for(i=0;i<n;i++){
            printf("%d",c);
            if(c==0){
                a++;
                b=0;
                m = max(m,a);
            }else{
                b++;
                a=0;
                m = max(m,b);
            }
        }
        sprintf(outfile, ".%d.out", I);
        freopen(outfile, "w", stdout);
        printf("%lld\n", m);
    }
}