提示: 欢迎访问OurACM平台。
Problem 1219 Division Expression

Accept: 47    Submit: 149
Time Limit: 1000 mSec    Memory Limit : 32768 KB

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

Submit  Back  Status  Discuss