解题思路
要把所有木条切成相同长度，最终长度必须是所有 ai 的公约数。切的次数越少越好，因此应切成最大公约数 g=gcd(a1,…,an)。
一根长度为 ai 的木条要变成 ai/g 段长度为 g 的木条，需要切割 ai/g−1 次。全部木条的切割次数之和为
i=1∑n(gai−1)
若该值不超过 k，则输出 YES，否则输出 NO。已经全部等长时，次数为 0，即使 k=0 也合法。
题目内容
有 n 根木条，第 i 根长度为 ai。每次可以把一根长度为 s 的木条切成两段正整数长度 x 和 y，满足 x+y=s。切出的新木条还可以继续切。最多允许切割 k 次。
判断能否通过不超过 k 次切割，使最终所有木条长度完全相同。
本题有多组测试数据。
约束条件：
- 测试组数 T 满足 1≤T≤104；
