#1787. [语言月赛 202308] 小粉兔的元素反应

[语言月赛 202308] 小粉兔的元素反应

题目描述

在小粉兔所处的 Tivat(蒂瓦特)世界,有 nn 种元素。其中每种元素都可以蕴含一定的能量,且不同元素之间可以进行反应。

小粉兔现在掌握了这 nn 种元素。初始时,他所掌握的每种元素所蕴含的能量依次为 a1,a2,⋯ ,ana _ 1, a _ 2, \cdots, a _ n。

不同元素之间的反应相关细节如下:

反应条件:对于任意两种元素 i,ji, j(i≠ji \neq j),如果 ai×aja _ i \times a _ j 是 154154 的倍数或 147147 的倍数,则二者可以进行反应。元素不可与自身反应。
反应结果:包含这两种元素在内,所有的 nn 种元素所蕴含的能量均翻倍(即,所有 aia _ i 均变为原来的两倍)。
反应次数:任意两种元素之间的反应次数均没有限制(即,同两种元素,在一直符合反应条件的情况下,可以反应多次)。

现在,小粉兔想要通过元素反应,使得自己手头的元素能量总和大于等于 kk,从而打败 Tivat 世界最强大的怪兽——地文(Devil)。他现在想要知道,通过若干次(00 次亦可)反应后,a1+a2+⋯+ana _ 1 + a _ 2 + \cdots + a _ n 是否可以大于等于 kk。

输入格式

本题单个测试点内有多组数据。

输入共 2×T+12 \times T + 1 行。

第一行一个整数 TT,表示数据组数。

对于每组数据:
第一行为两个整数 n,kn, k,分别代表元素种类数和小粉兔的目标。
第二行为 nn 个整数 a1,a2,⋯ ,ana _ 1, a _ 2, \cdots, a _ n,分别代表每种元素初始时所蕴含的能量值。

输出格式

输出共 TT 行。

对于每组数据:
输出一行一个字符串。如果小粉兔可以通过若干次(00 次亦可)反应,使得 a1+a2+⋯+ana _ 1 + a _ 2 + \cdots + a _ n 大于等于 kk,则输出一行 Yes,否则输出 No。

样例

1
4 1395
143 238 174 199
Yes
1
4 1441
677 293 859 751
Yes
1
4 1295
136 875 196 34
No

题目来源:洛谷 B3820