1392: 探险家们的回程之路

有N个冒险者，他们刚刚探索完了一片区域，现在他们正准备启航回家了，但他们只能乘坐小船回去。不幸的是，

现在只有K艘小船了，而每艘只能荷载C个单位重量。每个人身上还带了必要的东西不能丢弃，算上自身体重一共是$a_i$个单位重量。

他们的家离这里太远了，因此每艘船不能再开回来，现在你想知道他们能否在每个小船都不超载的情况下全都能坐上小船

第一行一个正整数T，表示组数

每一组第一行三个正整数K,C,N 分别表示 K个荷载为C的小船和N个冒险者

每一组第二行N个正整数 $a_1,a_2,a_3,..,a_N$ 分别表示N个冒险者的单位重量

2
2 2000 5
1 2 1998 12 29
2 20 4
5 2 18 17

Let's go
find another way

样例解释

第一组：

第1,4,5名冒险者坐同一艘小船 1+12+29<2000

第2,3名冒险者坐同一艘小船 2+1998=2000

全部冒险者均能坐下

第二组：

无论怎么选择策略，这两艘小船都不能让四名冒险者都坐下

数据范围

$所有数据：T\le 10a_i\le C\le {10}^7$

$100\mathrm{\%}的数据：K\le 30,n\le 18$