1389_抽签

你的朋友提议玩一个游戏：将写有数字的n个纸片放入口袋中，你可以从口袋中抽取4次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是 k₁, k₂, …, k_n 时，是否存在抽取4次和为m的方案。如果存在，输出yes；否则，输出no。

首先是一个正整数T，表示测试用例的数量。每组测试使用例占2行：

• 第一行是两个正整数m和n，分别表示所要达到的和（1 ≤ m ≤ 10⁸ ），n张纸片（1 ≤ n ≤ 1000 ）。

• 第二行是纸片上所写的n个整数 k_i （ 1 ≤ k_i ≤ 10⁸）

为每个测试用例输出一行结果：存在一种方式，使得抽取4次纸片加起来之和等于m，输出"yes"；否则输出"no"。

2
10 3
1 3 5
9 3
1 3 5

yes
no