题目描述

Vova 正在玩一款电脑游戏。游戏总共有 $n$ 个回合，Vova 非常想玩完所有回合。他的笔记本电脑电池的初始电量为 $k$。

在每个回合，Vova 可以选择以下操作之一：

• 如果当前电池电量严格大于 $a$，Vova 可以“仅玩游戏”，此时电池电量减少 $a$；
• 如果当前电池电量严格大于 $b$（$b<a$），Vova 可以“边玩边充电”，此时电池电量减少 $b$；
• 如果当前电池电量同时小于等于 $a$ 和 $b$，那么 Vova 无法进行任何操作，游戏失败。

Vova 想要完成整个游戏（即在每个回合后，笔记本电脑的电池电量都要严格大于 $0$）。在所有可能完成游戏的方案中，Vova 希望“仅玩游戏”的回合数尽可能多。如果 Vova 无法完成游戏，则输出 $-1$。

你的任务是，对于每个询问，输出 Vova 能“仅玩游戏”的最大回合数，或者报告他无法完成游戏。

你需要回答 $q$ 个独立的询问。

输入格式

输入的第一行包含一个整数 $q$（$1 \le q \le 10^5$），表示询问的数量。每个询问占一行。

每个询问包含四个整数 $k, n, a, b$（$1 \le k, n \le 10^9, 1 \le b < a \le 10^9$），分别表示 Vova 的笔记本电脑初始电量、游戏回合数、仅玩游戏和边玩边充电时消耗的电量。

输出格式

对于每个询问，输出一个整数：如果 Vova 无法完成游戏，输出 $-1$；否则输出 Vova 能“仅玩游戏”的最大回合数。

输入 #1

6
15 5 3 2
15 5 4 3
15 5 2 1
15 5 5 1
16 7 5 2
20 5 7 3

输出 #1

4
-1
5
2
0
1

说明/提示

在第一个示例询问中，Vova 可以“仅玩游戏” $4$ 回合，消耗 $12$ 单位电量，然后最后一回合“边玩边充电”，再消耗 $2$ 单位电量。此时电池剩余 $1$ 单位电量。

在第二个示例询问中，即使每回合都“边玩边充电”，最后一回合后电池电量也会变为 $0$，因此无法完成游戏。