塔子哥是一个来自桃花村的年轻人,他从小就喜欢吃桃子。
今年桃子丰收,他想买一些桃子存放起来,以备过冬之用。他听说附近有一个卖桃子的商家,提供两种不同的桃子礼包。
塔子哥很感兴趣,于是他前往商家那里看看。商家告诉他,第一种礼包包含 b 个桃子,售价为 a 元,第二种礼包包含 d 个桃子,售价为 c 元。
每个礼包可以买任意次,但只能选择一种礼包购买。
塔子哥需要购买至少 k 个桃子,他希望只购买礼包 1 的花费比只购买礼包 2 的花费要小。
你能帮塔子哥求出这个 k 吗?
第一行输入一个正整数 t ,代表询问的次数。
接下来的 t 行,每行输入四个正整数 a , b , c , d ,用空格隔开。
1≤t≤103
1≤a,b,c,d≤109
对于每行询问,输出一个合法的正整数 k ( 0<k<231 ), 代表买桃子的数量。
有多解时输出任意即可。如果无解则直接输出 −1 。
输入
3
1 2 3 4
4 3 3 4
5 3 4 5
输出
2
-1
-1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.