return false;
	}
	public static void main(String[] args) {
		// System.out.println("Hello World");
		solution myCakeShop = new solution();

	    Scanner scanner = new Scanner(System.in).useDelimiter("\n");;
		int numberOfDays = Integer.parseInt(scanner.next());
		List<Boolean> results = new ArrayList<Boolean>();

		for (int i=0; i < numberOfDays; i++)
		{
			String cakesList = scanner.next();
			String[] splited = cakesList.split(" ");
			// System.out.println(" DING DONG " + splited);
			int[] listOfCakes = Arrays.stream(splited).mapToInt(Integer::parseInt).toArray();
			int goal = Integer.parseInt(scanner.next())+1;

			int sum = IntStream.of(listOfCakes).sum();
			if(sum < goal)
				results.add(false);
			else if(sum == goal)
				results.add(true);
			else{
				if(goal <= 13){
					results.add(myCakeShop.canItBeDelivered(listOfCakes, goal));
				}
				else{
					ArrayList<Integer> newListOfCakes = new ArrayList<Integer>();
					for(int j = 1; j < listOfCakes.length; j++)
						newListOfCakes.add(listOfCakes[j]);