该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Input

The first line of the input contains one integer $t$ ($1 \le t \le 1000$) — the number of test cases. Then $t$ test cases follow.

The first line of the test case contains one integer $n$ ($1 \le n \le 50$) — the length of $a$. The second line of the test case contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 100$), where $a_i$ is the $i$-th element of $a$.

Output

For each test case, print the answer: "YES" if it is possible to obtain the array consisting of only one element using several (possibly, zero) moves described in the problem statement, or "NO" otherwise.

Samples

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

YES
YES
NO
NO
YES

Note

In the first test case of the example, we can perform the following sequence of moves:

• choose $i=1$ and $j=3$ and remove $a_i$ (so $a$ becomes $[2; 2]$);
• choose $i=1$ and $j=2$ and remove $a_j$ (so $a$ becomes $[2]$).

In the second test case of the example, we can choose any possible $i$ and $j$ any move and it doesn't matter which element we remove.

In the third test case of the example, there is no way to get rid of $2$ and $4$.