比赛已经结束。新提交将被视为补题提交，不计入比赛成绩。

【入门】4的倍数

给你一个长度为 $n$ 的只包含正整数的数组 $a$，请问可否从 $a$ 中找出 $4$ 个数，使这 $4$ 个数的和是 $4$ 的倍数？

输入格式

第一行输入一个整数 $T \left(1 \le T \le 100 \right)$ 代表数据组数

每组数据的第 $1$ 行包含 $1$ 个正整数 $n$，表示数组长度；

每组数据的第 $2$ 行包含 $n$ 个正整数，表述数组 $a$

输出格式

对于每组数据输出一行，

如果可以从 $a$ 中找出 $4$ 个数，使这 $4$ 个数的和是 $4$ 的倍数，那么输出 YES；否则输出 NO

2
4
1 2 3 4
5
4 4 4 4 4

NO
YES

提示

【样例 1 解释】

• 样例 1：无法做到
• 样例 2：可以取 $[4, 4, 4, 4]$

【数据范围】

• $1 \le T \le 100$
• 对于 $30\%$ 的数据：$4 \le n \le 30, 1 \le a_i \le 4$
• 对于 $100\%$ 的数据：$4 \le n \le 10^5, 1 \le a_i \le 10^9$

来源