题目描述

你有一个数列 $\{a_n\}$，现在有两种操作：

1. 当数列 $\{a_n\}$ 的任意一项大于 $0$ 时，你可以选择一些 $i(1\le i\le n)$，把每个 $a_i$ 加上 $2$。
2. 当数列 $\{a_n\}$ 的每一项都大于 $0$ 时，把这个数列的每一项都减去 $1$。

问你最后能不能把 $\{a\}$ 数组的元素全部变成 $0$。如果能，输出 YES，不然输出 NO。

输入格式

本题有多组数据。

第一行一个整数 $t$，表示数据组数。

每组数据包含两行，第一行一个整数 $n$，表示数列的长度；第二行有 $n$ 个整数，表示数列 $\{a_n\}$。

输出格式

对于每组数据，输出 YES 或 NO，每行一个。

说明/提示

$1\le t\le 100$，$1\le n\le 100$，$1\le a_i\le 100$。

样例

4
3
1 1 3
4
1 1 2 1
2
11 11
1
100

YES
NO
YES
YES