← 返回题目列表

AtCoder · pakencamp_2024_day3_1_i

I. 猜测序列

中文机器翻译题面 查看原题

配点 : 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