循环

给你三个序列：a1,a2,...,an; b1,b2,…,bn; c1,c2,…,cn。

对于每个 i，ai≠bi、ai≠ci、bi≠ci。

找到满足以下条件的序列 p1,p2,…,pn：

pi∈{ai,bi,ci}

pi≠p(i mod n)+1。

换句话说，对于每个元素，需要选择三个可能值之一，这样没有两个相邻元素（需要注意的是n与1相邻）相等

可以证明，在给定的约束条件下，解总是存在的。 你不需要最小化/最大化任何东西，只需要找到任何合适的序列。

输入的第一行包含一个整数 t (1≤t≤100)：测试用例的数量。

每个测试用例的第一行包含一个整数 n (3≤n≤100)：给定序列中元素的数量。

第二行包含 n 个整数 a1,a2,…,an (1≤ai≤100)。

第三行包含 n 个整数 b1,b2,…,bn (1≤bi≤100)。

第四行包含 n 个整数 c1,c2,…,cn (1≤ci≤100)。

保证所有 i 的 ai≠bi, ai≠ci, bi≠ci。

对于每个测试用例，打印 n 个整数：p1,p2,…,pn (pi∈{ai,bi,ci}, pi≠pimodn+1)。

如果有多种解决方案，您可以打印任何一种。

5
3
1 1 1
2 2 2
3 3 3
4
1 2 1 2
2 1 2 1
3 4 3 4
7
1 3 3 1 1 1 1
2 4 4 3 2 2 4
4 2 2 2 4 4 2
3
1 2 1
2 3 3
3 1 2
10
1 1 1 2 2 2 3 3 3 1
2 2 2 3 3 3 1 1 1 2
3 3 3 1 1 1 2 2 2 3

1 2 3
1 2 1 2
1 3 4 3 2 4 2
1 3 2
1 2 3 1 2 3 1 2 3 2

 Note

在第一个测试用例中 p=[1,2,3]。
这是一个正确的答案，因为：
p1=1=a1, p2=2=b2, p3=3=c3
p1≠p2, p2≠p3, p3≠p1
此测试用例所有可能的正确答案是：[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]。
在第二个测试用例中 p=[1,2,1,2]。
在这个序列中 p1=a1, p2=a2, p3=a3, p4=a4。 我们还可以看到，序列中没有两个相邻的元素是相等的。
在第三个测试用例中 p=[1,3,4,3,2,4,2]。
在这个序列中 p1=a1, p2=a2, p3=b3, p4=b4, p5=b5, p6=c6, p7=c7。 我们还可以看到，序列中没有两个相邻的元素是相等的。