1964: 世界杯

【题目背景】

    众所周知，yk是一个真正的球迷。公元XXXX年，第xx届世界杯在中国举办，yk自然不愿意错过这个好机会啦~~

【问题描述】

    yk对每支球队定义了一个支持程度M，yk最多只会愿意不看M[i]场第i支球队的现场比赛，可惜世界杯门票是很贵滴~~~而且学校拖欠yk的奖学金不发（yk泪奔中~~~），于是乎，yk希望你能告诉他买门票的费用最少是多少（yk的数学不好，只能请你帮忙啦~）。

    注:赛制为淘汰赛，球队从0开始编号，每一轮编号为2k的队伍和编号为2k+1的队伍进行一次比赛，输的队伍出局，赢的队伍进入下一轮，在下一轮中的编号为k，并假定所有比赛时间没有重叠（如果yk不是囊中羞涩的话，他可以看完所有的比赛）。下图是一张赛程表，圆圈中的数字表示这一场比赛的门票费。

    第1行1个整数T，表示数据的组数。以下T组数据。对每一组数据：

    第1行1个整数P，表示比赛一共会进行P轮（即参赛队伍有2P支）

    第2行，2P个整数，第i个整数表示M[i]

    第i+2行，2P-i个整数，表示第i轮中每一场比赛的门票费用1 <= i <= P

    T行输出T组数据的答案。对每一组数据输出1行

    Case #x: y

    其中x、y为正整数表示第x组数据中买门票的最少费用是y

    2 
    2 
    1 1 0 1 
    1 1 
    1 
    3 
    1 2 3 2 1 0 1 3 
    100 150 50 90 
    500 400 
    800 

    Case #1: 2 
    Case #2: 1350