P17220 [ICPC 2017 Nanning R] Rearrangement

在一个大小为 $2 \times n$ 的二维整数数组中，是否可能重新排列这些整数，使得任意两个相邻元素（指同一行或同一列中相邻的元素）之和永远不被 $3$ 整除？

输入包含多组测试数据，第一行是一个整数 $t$ ($1 \le t \le 200$)，表示测试数据的组数。 对于每组测试数据，第一行包含一个整数 $n$ ($1 \le n \le 10000$)，表示数组的列数。第二行包含第一行的 $n$ 个整数，由单个空格分隔。第三行包含第二行的 $n$ 个整数，由单个空格分隔。所有元素均为小于 $1000000$ 的正整数。

对于每组测试数据，如果存在任何一种有效的重排方案，则在一行中输出 “YES”，否则输出 “NO”。

翻译由 DeepSeek V4 Pro 完成