集福卡
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

1.每1套爱国+富强+友善+和谐可以换取1张敬业福

2.每1张敬业福可以换取1套爱国+富强+友善+和谐

现在Bingbong分别有爱国,富强,友善,和谐,以及敬业的卡A,B,C,D,E张,他想知道他最多能凑齐多少套五福?

输入描述:

第一行一个整数T,代表数据组数。
接下来T行,每行五个数字,A,B,C,D,E,分别代表爱国,富强,友善,和谐,以及敬业的卡的张数。
数据范围:1\leq T\leq 10^{4}0\leq A,B,C,D,E\leq 10^{18}

输出描述:

个整数,代表Bingbong最多能凑齐五福套数。
示例1

输入

复制
1
10 2 3 4 2

输出

复制
2