除法表达式是一种形如 $$x_1/x_2/x_3/\dots/x_k$$ 的算术表达式，其中 $x_i$ 为正整数，对于 $1 \le i \le k$。除法表达式从左向右进行计算。例如，表达式 $$1/2/1/2$$ 的值为 $1/4$。可以通过在表达式中添加括号来改变其值。例如，表达式 $$(1/2)/(1/2)$$ 的值为 $1$。给定一个除法表达式 $E$，是否可以通过在 $E$ 中添加括号，使其值变为一个整数？

任务

编写一个程序，对于一系列数据组中的每一组： 从输入中读取表达式 $E$； 验证是否可以通过在 $E$ 中添加括号，得到一个值为整数的新表达式 $E'$； * 输出结果。

输入格式

输入的第一行包含一个正整数 $d$ ($d \le 5$)，表示数据组的数量。接下来是各组数据。每组数据的第一行包含一个整数 $n$ ($2 \le n \le 10000$)，表示表达式中整数的个数。接下来的 $n$ 行，每行包含一个不超过 $1\,000\,000\,000$ 的正整数。第 $i$ 个数即为表达式中的第 $i$ 个整数。

输出格式

对于每一组数据 ($1 \le i \le d$)，如果第 $i$ 个输入表达式可以通过添加括号转换为一个值为整数的表达式，则输出一行 YES，否则输出 NO。

样例

输入 1

2
4
1
2
1
2
3
1
2
3

输出 1

YES
NO