给定 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 。
本题单测试点内有多组测试数据。
输入的第一行是一个整数 T ，表示测试数据组数。对每组数据按如下格式输入：
每组数据的第一行是一个整数，表示整数个数 n 。 每组数据的第二行有 n 个整数，第 i 个整数表示 a_i 。
对每组数据依次输出一行一个字符串表示答案。
3 2 2 3 3 2 3 4 3 3 8 35
Yes No Yes
以下用 N 表示单个测试点内 n 的和，即 N = \sum n 。
数据千万条，清空第一条。 多测不清空，爆零两行泪。 清空不规范，超时总相伴。