A. Бинарная литература
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Бинарная строка — это строка, содержащая только символы 0 и 1.

Koyomi Kanou усердно работает над своей мечтой стать писательницей. Чтобы попрактиковаться, она решила принять участие в Конкурсе по Написанию Бинарных Романов. Указание к конкурсу состоит из трёх бинарных строк длины $$$2n$$$. Корректным романом для конкурса является бинарная строка длины не более $$$3n$$$, содержащая в качестве подпоследовательностей не менее двух из трёх данных строк.

Koyomi только что получила три строки — указание от организаторов конкурса. Помогите ей написать корректный роман для конкурса.

Строка $$$a$$$ является подпоследовательностью строки $$$b$$$, если $$$a$$$ можно получить из $$$b$$$, удалив несколько (возможно, ноль) символов.

Входные данные

В первой строке содержится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое $$$n$$$ ($$$1 \le n \le 10^5$$$).

Каждая из следующих трех строк содержит бинарную строку длины $$$2n$$$. Гарантируется, что эти три строки попарно различны.

Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$10^5$$$.

Выходные данные

Для каждого набора входных данных выведите одну строку, содержащую бинарную строку длины не более $$$3n$$$, которая в качестве подпоследовательностей содержит как минимум две из заданных бинарных строк.

Можно доказать, что при данных ограничениях такая бинарная строка существует всегда.

Если есть несколько возможных ответов, вы можете вывести любой из них.

Пример
Входные данные
2
1
00
11
01
3
011001
111010
010001
Выходные данные
010
011001010
Примечание

В первом наборе входных данных бинарные строки 00 и 01 являются подпоследовательностями выходной строки: 010 и 010. Обратите внимание, что 11 не является подпоследовательностью выходной строки, но это не требуется.

Во втором наборе входных данных все три входных строки являются подпоследовательностями выходной строки: 011001010, 011001010 и 011001010.