#1110. 第6题 独居(GCOI2018六4)

第6题 独居(GCOI2018六4)

Description

一只奶牛自己独居,它每天需要吃1个水果和花费X元交暖气费。现在奶牛家里有F个水果和D元。奶牛最多能独居多少天?奶牛可以去超市买水果,超市每个水果P元。

Input Format

多组测试数据。

第一行,一个整数G,表示有G组测试数据。1 <= G <= 10。

每组测试数据格式:

一行,4个整数X,F,D,P。 1<=X,F,D,P<=2000000000。

Output Format

共G行,每行一个整数。对应输出每组数据的结果。

10
3 5 100 10
2 17 20 1
1 97 98 1
16 4 8 2
17 1 2000000000 4
1 1996245611 1999990159 123
15000000 100 2000000000 1
1 1000000000 2000000000 1000000000
1 1 1 1
1 1 1 2000000000

11
10
97
0
95238095
1996275808
133
1000000000
1
1