{"raw_statement":[{"iden":"background","content":"> 我晤江南面 如逢西施颜  \n> 清芬宜送岸 菡萏新雨前  \n> 皓腕分珠帘 珠露扬波珠玉敛  \n> 天然一段聚散 嫣然曾与言  \n> 平芜辙尚浅 无韵化湖田  \n> 林园虽工典 芳姿不可嵌  \n> 何人冠诗篇 重街杳杳重门掩  \n> 似有柔荑遮目 空谷足尖\n\n银临《西施江南》"},{"iden":"statement","content":"给定 $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$。"},{"iden":"input","content":"**本题单测试点内有多组测试数据**。\n\n输入的第一行是一个整数 $T$，表示测试数据组数。对每组数据按如下格式输入：\n\n每组数据的第一行是一个整数，表示整数个数 $n$。  \n每组数据的第二行有 $n$ 个整数，第 $i$ 个整数表示 $a_i$。"},{"iden":"output","content":"对每组数据依次输出一行一个字符串表示答案。\n\n- 若 $l \\times g = a_1 \\times a_2 \\times \\dots \\times a_n$，请输出 $\\texttt{Yes}$。\n- 否则，请输出 $\\texttt{No}$。"},{"iden":"note","content":"### 数据规模与约定\n\n以下用 $N$ 表示单个测试点内 $n$ 的和，即 $N = \\sum n$。\n\n- 对 $12\\%$ 的数据，保证 $n = 2$。\n- 对 $36\\%$ 的数据，保证 $n \\leq 5$。\n- 对 $52\\%$ 的数据，保证 $N \\leq 1000$。\n- 对 $76\\%$ 的数据，保证 $N,a_i \\leq 10^5$。\n- 对 $100\\%$ 的数据，保证 $2 \\leq n,N \\leq 5 \\times 10^5$，$2 \\leq a_i \\leq 10^8$，$1 \\leq T \\leq 20$。\n\n### 提示\n\n**数据千万条，清空第一条**。  \n**多测不清空，爆零两行泪**。  \n**清空不规范，超时总相伴**。"}],"translated_statement":null,"sample_group":[["3\n2\n2 3\n3\n2 3 4\n3\n3 8 35","Yes\nNo\nYes"],["见附加文件中的 C2.in","见附加文件中的 C2.ans"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}