给定一个由 $$$n$$$ 正整数组成的数组 $$$a$$$。
您可以执行此操作任意次数(可能为零):
- 选择索引 $$$i$$$ ($$$2 \le i \le n$$$),并将 $$$a_i$$$ 更改为 $$$a_i - a_{i-1}$$$。
是否可以使所有$$$2\le i\le n$$$都为$$$a_i=0$$$?
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1\le t\le 100$$$) — 测试用例的数量。测试用例的描述如下。
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 数组 $$$a$$$ 的长度。
第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ ($$$1 \le a_i \le 10^9$$$)。
输出
对于每个测试用例,如果可以将所有 $$$2 \le i \le n$$$ 的 $$$a_i$$$ 更改为 $$$0$$$,则打印“YES”(不带引号),否则打印“NO”(不带引号)。
您可以以任何大小写(大写或小写)打印字母。
示例
输入 #1
4 2 5 10 3 1 2 3 4 1 1 1 1 9 9 9 8 2 4 4 3 5 3
输出 #1
YES YES YES NO
注意
在第一个测试用例中,初始数组是$$$[5,10]$$$。您可以执行 $$$2$$$ 操作来达到目标:
1. 选择$$$i=2$$$,数组变为$$$[5,5]$$$。
2. 选择$$$i=2$$$,数组变为$$$[5,0]$$$。
在第二个测试用例中,初始数组是$$$[1,2,3]$$$。您可以执行 $$$4$$$ 操作来达到目标:
1. 选择$$$i=3$$$,数组变为$$$[1,2,1]$$$。
2. 选择$$$i=2$$$,数组变为$$$[1,1,1]$$$。
3. 选择$$$i=3$$$,数组变为$$$[1,1,0]$$$。
4. 选择$$$i=2$$$,数组变为$$$[1,0,0]$$$。
在第三个测试用例中,您可以按 $$$4$$$、$$$3$$$、$$$2$$$ 的顺序选择索引。