小B的数字
题目描述
给定正整数序列 a1,a2,…,an,判断是否存在序列 b1,b2,…,bn,满足:
- 每个 bi 都是2的正整数次幂,即 2,4,8,…,不能为1。
- 令 X=∏j=1nbj,对每个 1≤i≤n,都有 X∣biai。
只需判断是否存在,不需要输出 b。
输入格式
从标准输入读入。第一行一个正整数 T,表示数据组数。
每组数据第一行一个正整数 n,第二行 n 个正整数 ai。
输出格式
每组数据向标准输出写出一行 YES 或 NO,表示是否存在满足条件的序列 b。
样例输入
3
2
3 2
3
3 3 3
2
1 10
样例输出
YES
YES
NO
样例说明
第一组可取 b=(2,2),X=4,23 和 22 都是4的倍数。
第二组可取 b=(2,2,2),满足条件。
第三组若存在 b=(α,β),由 αβ∣α 可知 β=1,这不是2的正整数次幂,因此无解。
数据范围
30%的数据满足 n≤5,ai≤3。
100%的数据满足 n≤105,ai≤10,T≤10。