4608: Playing with GCD
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：37
通过：16
题目描述
给定有 n 个整数的数列 a，求是否可以构造出一个有 n+1 个数的数列 b，使得对于任意的 i，都有 ai = gcd(bi,bi+1)，可以则输出 `YES`，否则输出 `NO`。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 t （ 1 ≤ t ≤ 105 ）。测试用例描述如下。
每个测试用例的第一行包含一个整数 n ( 1 ≤ n ≤ 105 ) - 数组的长度 a 。
每个测试用例的第二行都包含一个空格分隔的整数 a1, a2, ..., an ，代表数组 a (1 ≤ ai ≤ 104 ）。
保证所有测试用例的 n 之和不超过 105。
每个测试用例的第一行包含一个整数 n ( 1 ≤ n ≤ 105 ) - 数组的长度 a 。
每个测试用例的第二行都包含一个空格分隔的整数 a1, a2, ..., an ，代表数组 a (1 ≤ ai ≤ 104 ）。
保证所有测试用例的 n 之和不超过 105。
输出格式
对于每个测试用例，如果存在 b ，则输出 "YES"，否则输出 "NO"。您可以用任何大小写（大写或小写）打印每个字母。
输入样例 复制
4
1
343
2
4 2
3
4 2 4
4
1 1 1 1
输出样例 复制
YES
YES
NO
YES