题目描述

$3$ つの $01$ 文字列 $S_1,\ S_2,\ S_3$ が与えられます。これらはそれぞれ、0 と 1 を $N$ 個ずつ含みます。

長さ $2N+1$ の $01$ 文字列であって、$S_1\ +\ S_1,\ S_2\ +\ S_2,\ S_3\ +\ S_3$ のいずれの部分列でもあるものを $1$ つ求めてください（$s+t$ は文字列 $s,\ t$ をこの順に連結したものを表します）。この問題の制約の下では、そのような文字列が常に存在することが保証されます。

ここで、文字列 $B$ が文字列 $A$ の部分列であるとは、$A$ から $0$ 文字以上を取り除き、残りの文字を順番を変えずに連結することで $B$ を得ることができることを意味します。

テストケースは $T$ 個与えられるので、それぞれを解いてください。

输入格式

入力は以下の形式で標準入力から与えられる。 入力の $1$ 行目は次の通りである。

$T$

そして、それぞれ以下の形式で $T$ 個のテストケースが続く。

$N$ $S_1$ $S_2$ $S_3$

输出格式

各テストケースについて、長さ $2N+1$ の $01$ 文字列であって、$S_1\ +\ S_1,\ S_2\ +\ S_2,\ S_3\ +\ S_3$ のいずれの部分列でもあるようなものをいずれか $1$ つ出力せよ。 そのような文字列が複数存在するときは、いずれを出力してもよい。

2
1
01
01
10
2
0101
0011
1100

010
11011

提示

制約

• $1\ \le\ T\ \le\ 10^5$
• $1\le\ N\ \le\ 10^5$
• $S_i$ は 0 と 1 を $N$ 個ずつ含む $01$ 文字列である。
• 全テストケースにおける $N$ の総和は $10^5$ 以下である。

Sample Explanation 1

$1$ 個目のケースでは、010 は 0101, 0101, 1010 の部分列です。 $2$ 個目のケースでは、11011 は 01010101, 00110011, 11001100 の部分列です。