P9473 [yLOI2022] 西施江南

> 我晤江南面 如逢西施颜 > 清芬宜送岸 菡萏新雨前 > 皓腕分珠帘 珠露扬波珠玉敛 > 天然一段聚散 嫣然曾与言 > 平芜辙尚浅 无韵化湖田 > 林园虽工典 芳姿不可嵌 > 何人冠诗篇 重街杳杳重门掩 > 似有柔荑遮目 空谷足尖 银临《西施江南》

给定 $n$ 个正整数 $a_1, a_2, a_3, \dots a_n$，记 $g$ 是这些数的**最大公约数**，$l$ 是这些数的**最小公倍数**。请你判断 $l \times g$ 是否等于 $a_1 \times a_2 \times \dots \times a_n$。

无

无

### 数据规模与约定 以下用 $N$ 表示单个测试点内 $n$ 的和，即 $N = \sum n$。 - 对 $12\%$ 的数据，保证 $n = 2$。 - 对 $36\%$ 的数据，保证 $n \leq 5$。 - 对 $52\%$ 的数据，保证 $N \leq 1000$。 - 对 $76\%$ 的数据，保证 $N,a_i \leq 10^5$。 - 对 $100\%$ 的数据，保证 $2 \leq n,N \leq 5 \times 10^5$，$2 \leq a_i \leq 10^8$，$1 \leq T \leq 20$。 ### 提示 **数据千万条，清空第一条**。 **多测不清空，爆零两行泪**。 **清空不规范，超时总相伴**。