Adding Parentheses

Problem Description

You are given an expression of the form $a_1 / a_2 / a_3 / \dots / a_n$.

If evaluated directly, it is divided from left to right; for example, $1 / 2 / 1 / 4 = 1 / 8$.

However, little $A$ feels uncomfortable seeing a fraction, and wants to add some parentheses to make it become an integer. One possible way is $(1 / 2) / (1 / 4) = 2$.

Given such an expression, determine whether you can add some parentheses to change the evaluation order so that it becomes an integer.

Input Format

There are multiple expressions in one test case.

The first line contains $t$, the number of expressions.

For each expression, the first line is $n$, and the second line contains $n$ numbers, the $i$-th number being $a_i$.

Output Format

Output $t$ lines.

For each expression, if you can add parentheses to change the order so that it becomes an integer, output Yes; otherwise output No.

Sample Input

2
4
1 2 1 4
5
6 5 7 9 12

Sample Output

Yes
No

Constraints

$2 \leq n \leq 10000$, $1 \leq t \leq 100$, $1 \leq a_i \leq 2^{31} - 1$.