1158:平衡膳食

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

我们假设一个人吃一顿饭至少要摄入三种不同类型的维生素才能满足营养需求。

现在这里有含维生素 A 的食物 a 份,含维生素 B 的食物 b 份,含维生素 C 的食物 c 份和含维生素 D 的食物 d 份,请问这些食物最多可以满足多少人的营养需求。

输入

第一行是一个正整数n代表测试案例的数量。(1 <= n <= 1000)

每组案例包含四个正整数 a、b、c、d。(1 <= a、b、c、d <= 10000)

输出

针对每组案例,输出这些食物最多可以满足多少人的营养需求,然后换行。

样例输入

2

1 2 2 1

1 1 1 1

样例输出

2

1

HINT

在样例 1 中,ABC 满足一个人,BCD 满足一个人。

来源
选拔赛 Round#5