位串是仅包含字符 0 和 1 的字符串。
鹿野历美正在为成为一名作家的梦想而努力。为了练习,她决定参加二元小说写作大赛。比赛的写作提示由三个长度为 $$$2n$$$ 的位串组成。竞赛的有效小说是长度至多 $$$3n$$$ 的位串,其中至少包含三个给定字符串中的两个作为子序列。
历刚刚收到了大赛主办方发来的三个提示字符串。帮助她为比赛写一本有效的小说。
如果 $$$a$$$ 可以通过删除几个(可能是零)个字符从 $$$b$$$ 获得,则字符串 $$$a$$$ 是字符串 $$$b$$$ 的子序列。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$)。
以下三行中的每一行都包含长度为 $$$2n$$$ 的位串。保证这三个字符串是两两不同的。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。
输出
对于每个测试用例,打印一行,其中包含长度至多 $$$3n$$$ 的位串,该位串至少有两个给定的位串作为子序列。
可以证明,在问题的约束下,这样的比特串总是存在的。
如果有多个可能的答案,您可以输出其中任何一个。
示例
输入 #1
2 1 00 11 01 3 011001 111010 010001
输出 #1
010 011001010
注意
在第一个测试用例中,位串 00 和 01 是输出字符串的子序列:010 和 010。请注意,11 不是输出字符串的子序列,但这不是必需的。
在第二个测试用例中,所有三个输入字符串都是输出字符串的子序列:011001010、011001010 和 011001010。