在一个大小为 $2 \times n$ 的二维整数数组中，是否可以重新排列这些整数，使得任意两个相邻元素（在同一行或同一列中相邻）的和都不能被 3 整除？
输入格式
输入包含多个测试用例。第一行包含一个整数 $t$ ($1 \le t \le 200$)，表示测试用例的数量。
对于每个测试用例，第一行包含一个整数 $n$ ($1 \le n \le 10000$)，表示数组的列数。 第二行包含数组第一行的元素，以空格分隔。第三行包含数组第二行的元素，以空格分隔。数组元素均为小于 $1000000$ 的正整数。
输出格式
对于每个测试用例，如果存在满足条件的重排方式，则输出 "YES"，否则输出 "NO"。
样例
输入 1
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
输出 1
YES NO YES YES YES NO