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 $ は $ B=A $ のみである。 - 任意の整数 $ i (1 \leq i \leq N-1) $ について、 $ B_{S_i} $ と $ B_{T_i} $ の積は $ A_{S_i}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`を出力せよ。

### Constraints - $ 1 \leq T \leq 5 $ - $ 2 \leq N \leq 18 $ - $ 1 \leq A_i \leq 10^9 $ - 入力は全て整数