来一瓶冰阔乐

题目描述

李老师带着$A$个空瓶和$B$个瓶盖去小卖部兑换肥宅快乐水。兑换规则如下：

• 每$X$个空瓶 ​或 每$Y$个瓶盖可兑换1瓶新饮料
• 每喝完$1$瓶会产生$1$个新空瓶和$1$个新瓶盖

请计算李老师最多能喝到多少瓶快乐水。若存在无限兑换的可能性，则输出INF。

输入格式

第一行输入整数T（1 ≤ T ≤ 100），表示测试数据组数
接下来T行，每行输入四个整数$X, Y, A, B（1 ≤ X, Y, A, B ≤ 100）$

输出格式

对于每组数据，输出一个整数或INF

样例

2
1 3 1 1
4 3 6 4

INF
4