配点 : 100 点
問題文
T 测试用例回答以下问题。
长度 N 的正整数序列 给出了 A 。长度 N-1 整数序列 S=(S_1,S_2,\dots,S_{N-1}),T=(T_1,T_2,\dots,T_{N-1}) 并判断是否有满足以下条件的。
- 满足以下条件的正整数序列
仅 B 是
由于它被视为 B=A 。
- 任何整数 关于 i (1 \leq i \leq N-1) ,B_{S_i} 和 B_{T_i} 的产品是 A_{S_i}A_{T_i} 。
制約
- 1 \leq T \leq 5
- 2 \leq N \leq 18
- 1 \leq A_i \leq 10^9
- 输入全部为整数
入力
输入是按以下格式从标准输入给出的。
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出。
N A_1 A_2 \dots A_N
出力
标题
如果 S,T 存在Yes,否则No。
入力例 1
4 3 1 2 3 5 13 16 27 25 23 6 13 1 12 10 8 10 4 7 6 9 3
出力例 1
Yes Yes Yes No