CF1708A.Difference Operations

You are given an array $a$ consisting of $n$ positive integers.

You are allowed to perform this operation any number of times (possibly, zero):

• choose an index $i$ ($2 \le i \le n$), and change $a_i$ to $a_i - a_{i-1}$.

Is it possible to make $a_i=0$ for all $2\le i\le n$?

给你一个由 $n$ 个正整数组成的数组 $a$。

你可以执行以下操作任意次（可以为零次）：

• 选择一个下标 $i$（$2 \le i \le n$），并将 $a_i$ 修改为 $a_i - a_{i-1}$。

是否可能使得对所有 $2\le i\le n$，均有 $a_i=0$？

The input consists of multiple test cases. The first line contains a single integer $t$ ($1\le t\le 100$) — the number of test cases. The description of the test cases follows.

The first line contains one integer $n$ ($2 \le n \le 100$) — the length of array $a$.

The second line contains $n$ integers $a_1,a_2,\ldots,a_n$ ($1 \le a_i \le 10^9$).

输入包含多个测试用例。第一行包含一个整数 $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$）。

For each test case, print "YES" (without quotes), if it is possible to change $a_i$ to $0$ for all $2 \le i \le n$, and "NO" (without quotes) otherwise.

You can print letters in any case (upper or lower).

对于每个测试用例，如果能够将所有 $2 \le i \le n$ 的 $a_i$ 变为 $0$，则输出 "YES"（不带引号）；否则输出 "NO"（不带引号）。

字母大小写不限（大写或小写均可）。

In the first test case, the initial array is $[5,10]$. You can perform $2$ operations to reach the goal:

1. Choose $i=2$, and the array becomes $[5,5]$.
2. Choose $i=2$, and the array becomes $[5,0]$.

In the second test case, the initial array is $[1,2,3]$. You can perform $4$ operations to reach the goal:

1. Choose $i=3$, and the array becomes $[1,2,1]$.
2. Choose $i=2$, and the array becomes $[1,1,1]$.
3. Choose $i=3$, and the array becomes $[1,1,0]$.
4. Choose $i=2$, and the array becomes $[1,0,0]$.

In the third test case, you can choose indices in the order $4$, $3$, $2$.

在第一个测试用例中，初始数组为 $[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$。