Khôi phục xâu nhị phân

Với một xâu nhị phân $s$ (mỗi ký tự $s_i$ là '0' hoặc '1'), người ta xét tất cả các cặp ký tự liên tiếp, tức là mọi xâu con độ dài $2$. Với mỗi cặp như vậy, đếm số ký tự '1' trong cặp đó (giá trị này bằng $0$, $1$ hoặc $2$).

Cho ba số:

• $n_0$: số cặp ký tự liên tiếp có đúng $0$ ký tự '1';
• $n_1$: số cặp ký tự liên tiếp có đúng $1$ ký tự '1';
• $n_2$: số cặp ký tự liên tiếp có đúng $2$ ký tự '1'.

Hãy khôi phục một xâu nhị phân $s$ bất kỳ phù hợp với ba giá trị $n_0,n_1,n_2$ đã cho. Dữ liệu đảm bảo luôn tồn tại ít nhất một đáp án, và ít nhất một trong ba số $n_0,n_1,n_2$ lớn hơn $0$. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ví dụ, với $s=$ "1110011110", các cặp liên tiếp là "11", "11", "10", "00", "01", "11", "11", "11", "10", tương ứng $n_0=1$, $n_1=3$, $n_2=5$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm một dòng chứa ba số nguyên $n_0,n_1,n_2$.

Dữ liệu ra

In ra $t$ dòng, mỗi dòng là một xâu nhị phân tương ứng với một bộ dữ liệu. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le t\le 1000$
• $0\le n_0,n_1,n_2\le 100$
• $n_0+n_1+n_2>0$
• Dữ liệu đảm bảo luôn tồn tại đáp án.

Ví dụ