PROGRAMMING:Is there an integer solution
Existing equation $$a_ 1x_ 1+a_ 2x_ 2+...+a_ nx_ N = 1 $$, where $$a $$are integers, find out whether they have at least one set of integer solutions.
###Input format:
The first line is an integer $$k $, which is entered in the following $$k $$groups:
The first line of each group of input is a positive integer $$n $$and the second line is $$n $$a_ 1...a_ N $$, is the coefficient of the equation.
###Output format:
For each group of inputs, the equation has an integer solution, and outputs a line of yes, otherwise outputs a line of No.
###Input example:
```in
two
three
12 18 100
four
55 11 5
```
###Output example:
```out
NO
YES
```
###Data range:
For 50% of the data, $$n < = 10$$
For 100% data, $$2 < = n < = 10 ^ 7 $$, $$k < = 10 $$, $$a < maximum $$< br > < br > < br > < br > < br > for 100% data, $$2 < = n < = 10 ^ 7 $$, $$k < = 10 $$, $$a < maximum $$< br > < br > for 100% data
answer：If there is no answer, please comment
###Input format:
The first line is an integer $$k $, which is entered in the following $$k $$groups:
The first line of each group of input is a positive integer $$n $$and the second line is $$n $$a_ 1...a_ N $$, is the coefficient of the equation.
###Output format:
For each group of inputs, the equation has an integer solution, and outputs a line of yes, otherwise outputs a line of No.
###Input example:
```in
two
three
12 18 100
four
55 11 5
```
###Output example:
```out
NO
YES
```
###Data range:
For 50% of the data, $$n < = 10$$
For 100% data, $$2 < = n < = 10 ^ 7 $$, $$k < = 10 $$, $$a < maximum $$< br > < br > < br > < br > < br > for 100% data, $$2 < = n < = 10 ^ 7 $$, $$k < = 10 $$, $$a < maximum $$< br > < br > for 100% data
answer：If there is no answer, please comment