public static void main1(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); while (t>0){ t--; int N,n,c; N = in.nextInt(); n = in.nextInt(); c = in.nextInt(); int[] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = in.nextInt(); } if(dfs(a,0,c,N)) System.out.println("YES"); else System.out.println("NO"); } } static boolean dfs(int[] a,int index,int c,int res){ if(res<=c) return true; if(index>=a.length) return false; boolean flag = false; if(res>= a[index]){ flag = dfs(a,index+1,c,res-a[index]); } if(flag) return flag; flag = dfs(a,index+1,c,res); return flag; } static boolean dfs(int[] a,int index,int c,int res){ if(res<=c) return true; if(index>=a.length) return false; boolean flag = false; if(res>= a[index]){ flag = dfs(a,index+1,c,res-a[index]); } if(flag) return flag; flag = dfs(a,index+1,c,res); return flag; }