### 问题描述 小蓝是一个喜欢玩游戏的小伙子。一天，他在玩一个叫做“美丽数组”的游戏，他需要根据给定的正整数数组 $a$ 构建一个美丽数组 $b$。美丽数组指的是数组中所有数的奇偶性相同，都是奇数或者都是偶数，并且都是正整数。 构建美丽数组的规则是，对于数组 $b$ 中的每一个元素 $b_i$，可以选择将其赋值为数组 $a$ 中的某个元素 $a_i$，或者将其赋值为元素 $a_i$ 减去数组 $a$ 中另一个元素 $a_j$ 的差，即 $b_i=a_i-a_j$。其中，$j$ 的取值范围是 $1\leq j \leq n$。 小蓝想知道，他是否能够构建出一个美丽数组 $b$。请你帮助他解决这个问题吧！ ### 输入格式 第一行包含一个整数 $t$，表示测试用例的数量。 接下来 $t$ 行，每行包含两个部分： 第一个部分是一个整数 $n$，表示数组 $a$ 的长度。 第二个部分是 $n$ 个正整数 $a_1,a_2,...,a_n$，表示数组 $a$ 中的元素。 ### 输出格式 对于每个测试用例，输出一个字符串，表示是否能够构建出一个美丽数组 $b$。如果能够构建出一个美丽数组 $b$，输出 "YES"，否则输出 "NO"。 ### 样例输入 ```txt 7 5 2 6 8 4 3 5 1 4 7 6 9 4 2 6 4 10 7 5 29 13 9 10000001 11 3 5 2 1 2 4 2 5 2 4 5 4 3 4 2 5 5 4 ``` ### 样例输出 ```txt NO YES YES YES YES NO NO ``` ### 评测数据规模 对于 $100$% 的评测数据，$1\leq t \leq 5， 1 \leq n \leq 2\cdot10^5, 1\leq a_i \leq 10^9$。