AT_pakencamp_2024_day3_1_i Guess Sequence

请你回答 $T$ 个测试用例的如下问题。 给定一个长度为 $N$ 的正整数序列 $A$。判断是否存在长度为 $N-1$ 的整数序列 $S=(S_1,S_2,\dots,S_{N-1})$ 和 $T=(T_1,T_2,\dots,T_{N-1})$，使得满足以下条件： - 使得只有 $B=A$ 这一个正整数序列满足： - 对于任意的 $i$（$1 \leq i \leq N-1$），都有 $B_{S_i} \times B_{T_i} = A_{S_i} \times A_{T_i}$。

输入按照如下格式从标准输入读入。 > $T$ > $\text{case}_1$ > $\text{case}_2$ > $\vdots$ > $\text{case}_T$ 每个测试用例格式如下： > $N$ > $A_1$ $A_2$ $\dots$ $A_N$

若存在满足题意的 $S,T$，则输出 `Yes`，否则输出 `No`。

### 数据范围 - $1 \leq T \leq 5$ - $2 \leq N \leq 18$ - $1 \leq A_i \leq 10^9$ - 所有输入均为整数。 由 ChatGPT 5 翻译