問題文

妖精さんは$N$個の箱を持っており、$i$番目の箱にはりんごが$A_i$個入っています。
これから沢山の友達の妖精と宴会を開くので、幾つかの箱を開けてりんごを分配しようと思っています。
妖精さんは$Q$個のプランを考えており、第$i$番目のプランでは$P_i$人の妖精が来るので$[L_i, R_i]$の箱を全部開けて中身のりんごを分けようと思っています。
この時、魔法の力によってりんごは$\prod_{j=L_i}^{R_i} A_j$個取り出すことができます。
各プランについて、取り出したりんごを丁度$P_i$人の妖精に同じ数だけ分配できるならYes、どうしても余りが出てしまうならNOと出力してください。

入力

$N$
$A_1$ $A_2$ $\cdots$ $A_N$
$Q$
$P_1$ $L_1$ $R_1$
$P_2$ $L_2$ $R_2$
$\vdots$
$P_Q$ $L_Q$ $R_Q$

制約
・$1 \leq N, Q \leq 10^5$
・$0 \leq A_i \leq 2 \times 10^3$
・$1 \leq L_i \leq R_i \leq N$
・$1 \leq P_i \leq 10^9$
・入力は全て整数である

出力

第$i$行目には、$\prod_{j=L_i}^{R_i} A_j$が$P_i$で割り切れるならYesを、割り切れないならNOを出力してください。
最後に改行してください。

サンプル

3
6 4 6
1
2 2 3

Yes

5
1 1 1 1 1
2
2 2 4
1 2 4

NO
Yes