#P18235. Items
Items
Items
Ivan 有 种物品,每种物品都有无限多个。第 种物品的重量为 。
他想知道,能否恰好选出 件物品,使它们的总重量恰好为 。
可以多次选择同一种物品,也可以完全不选择某种物品;不同种类的物品重量可能相同,重量也可能为 。
输入格式
第一行一个整数 ,表示测试用例数。
每个测试用例包含两行:
- 第一行两个整数 。
- 第二行 个整数 。
数据范围:
- ;
- ;
- ;
- ;
- 同一输入文件所有测试用例的 之和不超过 。
输出格式
每个测试用例输出一行。若存在符合要求的选择,输出 Yes,否则输出 No。
输出不区分大小写,例如 yEs、yes、Yes、YES 均表示肯定回答。
样例
4
5 25
0 0 0 0 5
5 11
4 4 4 5 5
5 0
1 2 3 4 5
5 25
0 1 2 3 4
Yes
No
No
No
第一个测试用例可以选择第 种物品的 件,总重量为 。
第二个测试用例不存在符合要求的选择。
第三个测试用例必须选取 件物品,最轻的物品重量为 ,因此总重量不可能为 。
第四个测试用例最重的物品重量为 ,选取 件后的总重量不可能达到 。