新年到了,

又来集齐五福了,五福分别为爱国福,富强福,友善福,和谐福以及敬业福。往年的敬业福的获得概率可以说是“难上加难”,为了让用户有更好的体验,于是今年主办方的获取方法做出了一些调整,具体规则如下:
1.每

套爱国+富强+友善+和谐可以换取

张敬业福
2.每

张敬业福可以换取

套爱国+富强+友善+和谐
现在

分别有爱国,富强,友善,和谐,以及敬业的卡

张,他想知道他最多能凑齐多少套五福?
输入描述:
第一行一个整数

,代表数据组数。
接下来

行,每行五个数字,

,分别代表爱国,富强,友善,和谐,以及敬业的卡的张数。
数据范围:

,

输出描述:
个整数,代表
最多能凑齐五福套数。