View Code of Problem 33

import java.util.*;
class room {
	int power;
	String mode;
	boolean iflast = false;
}
public class Main {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int t = in.nextInt();
		for(int i =0;i<t;i++) {
			int m = in.nextInt();
			ArrayList<ArrayList<Integer>> migong = new ArrayList<ArrayList<Integer>>();
			for(int j =0;j<m;j++){
				ArrayList<Integer> part = new ArrayList<Integer>();
				int n =in.nextInt();
				for(int l =0;l<n;l++){
					part.add(in.nextInt());
				}
				migong.add(part);
			}
			for(ArrayList<Integer> al :migong){
				al.add(0, in.nextInt());
			}
			int road = 0;
			for(ArrayList<Integer> al :migong){
				for(int j :al) {
					road+=1;
				}
			}
			room[] r = new room[road];
			int count = 0;
			for(ArrayList<Integer> al :migong){
				for(int j=0;j<al.size();j++) {
					room oner =new room();
					if(j==0) {
						oner.mode = "food";					
					}else {
						oner.mode = "iceheart";	
					}
					oner.power = al.get(j);
					if(count==road-1) {
						oner.iflast = true;
					}
					r[count++]=oner;
				}
			}
			System.out.println(attack(0,0,r));
		}
	}
	public static int attack(int start,int local,room[] r) {
		if(r[local].iflast) {
			if(start>=r[local].power) {
				return 1;
			}else {
				return 0;
			}
		}
		if(r[local].mode.equals("food")) {
			return attack(start+r[local].power,local+1,r);
		}else {
			int notgetit = attack(start,local+1,r);
			if(start>=r[local].power) {
				int getit = 1+attack(start-r[local].power,local+1,r);
				if(getit>notgetit) {
					return getit;
				}else {
					return notgetit;
				}
			}
			return notgetit;
		}
	}
}