Alice's problem

Alice是Debug杯的出题人。
比赛马上就要开始了，Alice还没有决定好应该出哪些题。
一场比赛应该由不同难度的题组成。主办方要求Alice提供 $5*k$ 道Easy难度的题，$3*k$ 道Middle难度的题，以及 $k$ 道Hard难度的题来组合成这场比赛。
现在Alice的手中有若干道不同难度的题目，分为以下几个难度：
Easy ： 只能作为比赛中的Easy题目出现。
Middle ： 只能作为比赛中的Middle题目出现。
Hard ： 只能作为比赛中的Hard题目出现。
Alice想要知道，用手中的这些题目，最多可以组出一场多少题目的比赛呢？

第一行输入一个正整数$n$。
接下来$n$行，每行三个整数，分别代表Easy、Middle、Hard 五种难度的题目数量。

$n$行，每行输出一个整数$k$，表示最大的题目数量。
*注意：$k$不是这场比赛题目的总数！*

1
15 6 2

2  

$$ n \in [0, 100] \\\ Easy、Middle、Hard \in [0, 10^8] $$

2022 DEBUG 杯程序设计大赛