CF1508A Binary Literature

比特串是只包含字符 $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$ 的比特串，使其至少包含给定的三个比特串中的两个作为子序列。 可以证明，在题目给定的约束下，总是存在这样的比特串。 如果有多种答案，可以输出其中任意一种。

在第一个测试用例中，比特串 00 和 01 都是输出字符串的子序列：010 和 010。注意 11 不是输出字符串的子序列，但这不是必须的。 在第二个测试用例中，所有三个输入字符串都是输出字符串的子序列：011001010、011001010 和 011001010。 由 ChatGPT 4.1 翻译