题目描述

奶牛每天吃一个水果并支付 $X$ 元暖气费。家里有 $F$ 个水果、$D$ 元钱，买一个水果需 $P$ 元。求最多能独居多少完整天。

输入格式

第一行 $G$；每组一行 $X,F,D,P$。

输出格式

每组输出最多天数。

样例

1
3 5 100 10

11

数据范围

$1\le G\le10$，$1\le X,F,D,P\le2\times10^9$。