问题分析

小塔有三种砖块：红砖、蓝砖和绿砖，分别有 a、b、c 个。我们可以进行合成操作，合成规则是：

• 每 x 个红砖可以合成 1 个蓝砖。
• 每 y 个蓝砖可以合成 1 个绿砖。

我们需要计算小塔最多能够收集到多少套砖块。一套砖块需要一个红砖、一个蓝砖和一个绿砖。

本题为2024年9月14日美团机考原题

美团机考的介绍点击这里

题目内容

小塔有$a$个红砖、$b$个蓝砖和$c$个绿砖。每$x$个红砖可以合成$1$个蓝砖，每$y$个蓝砖可以合成$1$个绿砖。砖块只能正向合成，不能反向分解。 一套砖块包含$1$个红砖、$1$个蓝砖和$1$个绿砖。请计算小塔最多可以收集多少套砖块。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数$T(1≤T≤10^5)$代表数据组数，每组测试数据描述如下: 在一行上输入五个整数$a,b,c,x,y(0≤a,b,c≤10^9,1≤x,y≤10^9)$，分别表示红砖、蓝砖、绿砖的数量及合成的比例。

输出描述

对于每一组测试数据，在一行上输出一个整数，代表小塔最多可以收集到的砖块套数。

样例1

输入

2
1 2 3 4 2
10 2 1 4 2

输出

1
2

说明

对于第一组测试数据，无法进行合成转换，故只能收集初始的一套。 对于第二组测试数据，可以把$8$个红砖转为$2$个蓝砖、把$2$个蓝砖转化为$1$个绿砖。这样每种的砖块数量分别为$[2, 2,2]$，刚好凑成$2$套。