配点 : $400$ 点

問題文

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

入力

入力は以下の形式で標準入力から与えられる。 入力の $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$ 個目のケースでは、010 は 0101, 0101, 1010 の部分列です。

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