题目内容

小塔有 $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)$ ，分别表示红砖、蓝砖、绿砖的数量及合成的比例。

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

输入

2
1 2 3 4 2
10 2 1 4 2

输出

1
2

说明

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