use std::io::{stdin, stdout, BufRead, Write};

fn main() {
    let stdin = stdin();
    let mut lines = stdin.lock().lines().map(|l| l.unwrap());
    let mut line = || lines.next().unwrap();
    let stdout = stdout();
    let mut stdout = stdout.lock();

    let mut state = 8473859;
    let mut r = || {
        state = state * 252533 % 33554393;
        state
    };

    for _ in 1u8..=line().parse().unwrap() {
        stdout.write_all(b"00000000\n").unwrap();
        loop {
            let n = line().parse::<i8>().unwrap();
            if n == -1 {
                return; // Wrong answer
            }
            if n == 0 {
                break;
            }
            let mut out = *b"00000000\n";
            for _ in 0..n {
                let mut v = r() % 8;
                while out[v] != b'0' {
                    v = r() % 8;
                }
                out[v] = b'1';
            }
            stdout.write_all(&out).unwrap();
        }
    }
}