题目

在ACM的世界赛的赛场上，曾出现过一位恐怖的选手，在开局解题速度不利的情况下，在比赛封榜前最后一小时内，以700+的手速码完4道难题以11题AK（all kill，即解决所有问题）的成绩反超当年第二夺得冠军，他的比赛ID —— “一叶之秋” 就此成为赛场上永不磨灭的神话。

虽然他在比赛最后发挥的很出色，但也需要他的2位队友的精彩发挥。

ACM，从来都不是一个人的比赛。那位高手如是说。

看完《AK高手》的小说后，你也萌发了想要在ACM赛场上驰骋的梦想，但是ACM毕竟不是一个人的比赛，你必须选择2名同学来当你的队友，你调查了 n （1 <= n <= 100） 名身边的同学，对于每一位同学，分别计算出了他们的 专注能力 a，逻辑能力 b 和 写代码手速 c （0 <= a，b，c <= 1000），对于一个队伍而言，3名队员 的三项能力之和就是这个队伍的三项能力值，而由于短板效应，最弱的一项就代表了这个队伍的得分，得分体现了队伍的强弱。为了能更接近你的梦想，你必须找到2个同学，使得最终组建的队伍的得分尽可能大，你能解决这个问题吗？

格式

输入格式

首先是一个数字 t（1 <= t <= 10），代表数据组数
然后是t组输入数据，每组输入数据的开头是一行整数 x，y，z 依次分别代表你的 专注能力，逻辑能力 和 写代码手速（0 <= x，y，z <= 1000）
接着是一个整数n（含义在题面中已给出，下同）
接着n行是3个整数，分别代表a，b，c

输出格式

每一行输出一个数字，即你能组建的拥有最大得分队伍的得分。

样例 1

输入样例

1
1 1 1
3
99 99 1
4 3 2
2 2 2

输出样例

5

Limitation

1s, 65535kb.

提示

样例中共有1组数据，该组数据中有3名同学，根据题意，我们应该选择第2位和第3位同学当你的队友，此时你的队伍的三项能力值之和分别为7 6 5，取最小值作为该队伍的得分，因此是5.
假设取第1位同学和第2位同学当你的队友，此时你的队伍的三项能力之和分别为104 103 4，取最小值作为该队伍的得分，只有4，因此比前种组队方式要来的差。