### 问题描述 在一个古老的小镇上，住着一位名叫小然的年轻人。小然是镇上唯一的草药师，他使用各种神秘的草药制作治疗疾病的药剂。一天，小然得到一份神秘的配方，这份配方上写着可以制作出一种神奇的饮料，只要喝下这种饮料，就可以瞬间恢复体力。但是，这份配方有个特别之处，那就是所有草药的浸泡比例必须能被一个特定的数 $ K $ 整除。 小然有 $ N $ 种不同的草药，每种草药的浸泡比例为正整数。现在他想知道，是否存在一种草药的组合方式，使得所有选中草药的浸泡比例的乘积能被 $ K $ 整除。请你帮助小然解决这个问题。 ### 输入格式 首先你会读到一个整数 $ T $ ，表示有 $ T $ 组数据。 对于每组数据： - 第一行你会读到两个整数 $ N $ 和 $ K $，表示草药的种类数和特定的数。 - 第二行你会读到 $ N $ 个整数 $ A_i $，表示每种草药的浸泡比例。 ### 输出格式 对于每组数据，如果存在一个草药的组合方式，使得所有选中草药的浸泡比例的乘积能被 $ K $ 整除，输出 "YES"，否则输出 "NO"。 ### 样例输入 ```text 3 2 2 7 8 5 3 1 1 2 1 1 3 6 7 2 3 ``` ### 样例输出 ```text YES NO YES ``` ### 说明 - 对于第一组数据，我们可以选择第二种草药，其浸泡比例为 $8$，可以被 $2$ 整除。 - 对于第二组数据，无论我们如何选择草药，其浸泡比例的乘积都无法被 $3$ 整除。 - 对于第三组数据，我们可以选择第二种和第三种草药，它们的浸泡比例乘积为 $6$，可以被 $6$ 整除。 ### 评测数据范围 $ 1 \leq T \leq 100 $，$ 1 \leq N \leq 100 $，$ 1 \leq A_i, K \leq 10^9 $。