题目描述
艾伦最终还是决定发动地鸣。“灭世才是拯救这个世界的唯一方法”,艾伦此时心里只有这个想法。
接下来,艾伦需要通过“道路”向所有尤弥尔子民发出宣告,他的目的是将岛外的对帕拉迪岛怀有仇恨的全部生命从世上尽数驱逐。
艾伦再次通过这条“道路”,借助于“进击的巨人”与“始祖巨人”之力,他看到了“时间的残片”。
一瞬间,世界的过去、当下与将来全部展现在艾伦的眼前,尽管是以这种片段的方式。
刹那间,艾伦仿佛从这些“碎片”之中意识到了不对劲。这个世界的真相此时正浮现在他眼前。
『致两千年后的你』
不知什么时候,艾伦的潜意识里出现了一个人,他对艾伦说出来这句话。
艾伦仿佛找到了寻觅真相的方法……
<br/>
时间残片拥有其对应的长度,以年作为单位。
艾伦需要从诸多时间残片中找出一种组合,使得组合中的所有残片拼接后能够得到一条长度为 $2020$ 的时间线。潜意识里那个人反复提醒着艾伦,得出这个答案,就能得知世界的真相。
<br/>
那么,请你告诉艾伦,他是否能够从 $n$ 块时间残片中取出某一些,使得其总和恰好为 $2020$?
输入格式
第一行一个整数 $T$ $(1 \le T \le 24)$,代表测试数据组数。
每组数据第一行一个整数 $n$ $(1 \le n \le 2020)$,代表时间残片的块数。第二行 $n$ 个整数 $a_1, a_2, \dots, a_n$ $(1 \le a_i \le 3030)$,代表每块时间残片的长度。
输出格式
对于每组数据,在一行内输出一个字符串,如果能够拼出长度为 $2020$ 的时间线,输出 `YES`,否则输出 `NO`。
样例输入 #1
4
2
710 1310
1
2020
3
648 198 1698
5
347 713 568 1451 960