题目描述

小 H 每天都要去上早八，由于他想多睡一会，所以想找到去教室的最短时间。因为只有食堂旁边有交通工具，所以小 H 起初只能步行去食堂，然后吃完早饭才能选择是否坐交通工具。

学校一共有 n 个食堂，去第 i 个食堂需要 t_i 分钟 步行从第 i 个食堂到教室需要 a_i 分钟，坐交通工具从第 i 个食堂到教室需要 b_i 分钟。(实际上只能骑共享电车，难不成坐飞机吗(・_・)......？)

一般小 H 会先去到一个食堂吃早饭，再选择一种方式去教室上课。问小 H 最少需要花费多少分钟去上课？

输入描述

第一行一个正整数 T ( 1 <= T <= 10³ ) 表示数据组数。

每组测试数据描述如下：

第一行一个正整数 n ( 1 <= n <= 10⁵ ) 表示一共有多少个食堂。

接下来 n 行，一个字符串和三个正整数 name_i , t_i , a_i , b_i ( 0 <= t_i , a_i , b_i <= 10¹⁰) ( 1 <= name_i 长度 <= 10) 分别表示去第 i 个食堂的时间，步行从第 i 个食堂到教室的时间，坐交通工具从第 i 个食堂到教室的时间。

确保所有组数据 n 之和不超过 10⁵。

确保 name_i 中只有小写字母。

输出描述

输出每组数据中小 H 去上早八花费最少时间要去的食堂以及花费的最少时间，若不唯一，输出任意一个。

样例

1
3
a 1 1 1
b 2 0 0
c 3 3 3

a 2

解释

对于样例的解释：

去a食堂，然后再步行去教室需要花费2分钟；

去b食堂，然后再坐交通工具去教室花费2分钟；

去c食堂，然后再步行去教室花费6分钟。

可以看出最少需要2分钟，a，b食堂均一样，输出任意一个即可。

限制范围

每个测试样例限制为1s, 248Mb。