题目描述

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

输入格式

输入包含多组测试数据，第一行是一个整数 $t$ ($1 \le t \le 200$)，表示测试数据的组数。

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

输出格式

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

6
3
3 6 9
1 4 7
3
3 6 9
1 3 8
5
1 2 3 4 5
6 7 8 9 10
10
1 1 1 1 1 1 1 1 1 1
2 3 2 3 2 3 2 3 2 3  
2
3 1
2 3
2
3 1
1 2

YES
NO
YES
YES
YES
NO

提示

翻译由 DeepSeek V4 Pro 完成