Comet OJ

C1192 [Contest #0]战术安排

内存限制：256 MB 时间限制：3000 ms

题目描述

小猫、小兔和小象准备组队参加某场程序设计比赛。该比赛包含六道题目，每个参赛队伍可以在三个小时内读题、想题、写题与交题。做出题目数量越多的队伍将获得越高的排名，解决题目数量相同的队伍将按照最后一次交题通过的时间排序，越早完成的队伍排名越高。

小象是一位身经百战的选手，他在比赛开始的瞬间读完了所有题目，并且对每道题分析出了所需的解题时间（即从开始想题到成功过题的时间）。更具体地说，他对于每个题瞬间了解到如果派出队伍内某几位成员去尝试那么成功解题所需要的时长是多少。

此外，为了保证解题的效率，他们约定一旦某位队员开始尝试某道题目，那么这位队员会一直尝试该题目直到成功解决或是比赛结束，在此期间不会去尝试其他题目。基于这样的限制，他们能得到的最好成绩也是可以确定的。

你能帮小象确定他们最多能通过多少道题目，以及在保证最好成绩的情况下最早能在比赛开始后多少分钟立刻离场吗？

输入格式

输入包含多组测试数据。输入的第一行包含一个正整数 $T$ ($1 \leq T \leq 50$)，表示测试数据的组数。接下来依次描述每组测试数据，对于每组测试数据：

共六行，每一行描述该队伍解决某一道题目所需的做题时间（单位：分钟），包含七个正整数 $t_C$, $t_R$, $t_E$, $t_{CR}$, $t_{CE}$, $t_{RE}$ 和 $t_{CRE}$，依次表示这道题目由小猫单独做、小兔单独做、小象单独做、小猫和小兔一起做、小猫和小象一起做、小兔和小象一起做、整个队伍一起做所需的解题时间。

保证输入的每个数字都不超过 $200$。

输出

对于每组数据，输出一行，包含两个整数，其中第一个整数表示该队伍最多能通过的题目数量，第二个整数表示在通过最多数量的题目后最早离开比赛的时间（单位：分钟），这两个整数之间用恰好一个空格隔开，行末不要有多余的空格。

样例

样例输入 1

1
200 200 200 200 200 60 200
200 200 200 200 60 200 200
200 200 200 60 200 200 200
200 200 60 200 200 200 200
200 60 200 200 200 200 200
60 200 200 200 200 200 200

样例输出 1

6 180

提示