#P1245. 2023.04.23-春招-第一题-申请奖学金

2023.04.23-春招-第一题-申请奖学金

题目内容

塔子哥是一个热爱学习的大学生,他的梦想是成为一名优秀的算法竞赛高手。为了实现自己的梦想,他需要获得奖学金,以便有足够的时间和资金去参加各种比赛和训练。但是,塔子哥所在的学校对于奖学金的评定非常严格,要求塔子哥必须保持优异的成绩。

塔子哥总共修习了 nn 门课程,每门课程都有一个学分 aia_i ,表示这门课程的重要程度。而这门课塔子哥的成绩是 bib_i ,表示塔子哥在这门课程上的表现。塔子哥所在学校对于奖学金的评定非常简单:只要所有课程的均分不低于一个给定的标准 XX ,而且没有任何课程挂科,就可以申请奖学金。均分是指所有课程的成绩按照学分加权的平均值,而一门课程挂科即该课成绩低于 6060 分。

现在塔子哥想要知道,在每种课业情况下他能否申请奖学金。他会给你总共若干次询问,每次询问他会告诉你他修习了哪些课程,每门课程的学分和成绩,以及奖学金的评定标准 XX 。你需要帮助塔子哥判断,在每次询问中,他是否满足申请奖学金的条件。

输入描述

第一行有一个正整数 T(1T100)T(1 \leq T \leq 100) ,表示询问次数;

对于每组询问中:

第一行有两个正整数 n(1n102)n(1 \leq n \leq 10^2), X(1X100)X(1 \leq X \leq 100) 表示有几门课和评定标准;

第二行中有 nn 个正整数 aia_i 表示每一科的学分; (1ai100)(1 \leq a_i \leq 100)

第三四行有 nn 个正整数 bib_i 表示每一科的成绩。 (1bi100)(1 \leq b_i \leq 100)

输出描述

输出为对于每次询问,输出 Yes 或者 No 表示能或不能申请奖学金。

样例

输入

3
5 97
5 4 8 2 4
72 92 64 96 100
5 87
1 7 7 3 8
64 69 98 72 91
5 61
10 7 8 2 3
100 83 72 91 63

输出

No
No
Yes