## Problem Description

Division expression is an arithmetic expression of the form

x1/x2/x2/.../xk
where xi is a positive integer, for i; (1 <= i <= k) Division expression is evaluated from the left to the right. For instance the value of the expression

1/2/1/2
is 1/4. One can put parentheses into expression in order to change its value. For example
the value of the expression

(1/2)/(1/2)
is 1.

We are given a division expression E. Is it possible to put some parentheses into E to get
an expression E0 whose value is an integer number.

Task:

1. reads an expression E from the input

2. verifies whether it is possible to put some parentheses in E to get a new expression E0
whose value is an integer number,

3. output the result.

## Input

There are several test cases. The first line of each case contains one positive integer d; (d <= 5)
not larger than 5. This is the number of data sets. The data sets follow. The first line of
each data set contain an integer n; (2 <= n <= 10000). This is the number of integers in the
expression. Each of the following n lines contains exactly one positive integer not greater
than 1 000 000 000. The ith number is the i th integer in the expression.

## Output

In each case, for each i, (1 < i < d) your program should write to the i th line of the
output file one word YES, if the ith input expression can be transformed into
an expression whose value is an integer number, and the word NO in the other case.

## Sample Input

2
4
1
2
1
2
3
1
2
3

## Sample Output

YES
NO

## Source

boi 00