小哲哲正在玩电脑游戏。游戏中总共有n个回合，小哲哲想要玩完所有回合。他的笔记本电脑电池的第一次充电(即游戏开始前的充电)是k。

如果他的笔记本电脑电池的当前电量严格大于a, 小哲哲就可以玩了，然后他的笔记本电脑电池的电量就会减少a;(第一种方式)

如果他的笔记本电脑电池的当前电量严格大于b（b<a），小哲哲可以玩并给他的笔记本电脑充电，然后他的笔记本电脑电池的电量会减少b;（第二种方式）

如果他的笔记本电脑电池的电流同时小于或等于a和b，那么小哲哲就什么都做不了，输掉了比赛。

小哲哲想要完成游戏(如果在每n个回合后，笔记本电脑电池的电量都严格大于0,小哲哲就可以完成游戏)。小哲哲必须完成刚好n个回合。在完成游戏的所有可能方法中，小哲哲想要尽可能用第一种方式玩游戏。小哲哲完全有可能无法完成游戏。

你的任务是找出小哲哲在能够完成游戏的前提下通过第一种方式玩游戏的最大可能回合，或报告小哲哲无法完成游戏。

输入的第一行包含一个整数q (1≤q≤10^5)——查询的数量。每个查询由一行表示。

查询的唯一一行包含四个整数k,n,a和b(1≤k,n≤10^9,1≤b<a≤10^9)

如果小哲哲不能完成游戏输出-1，其余输出小哲哲能够不充电玩电脑的最大回合数。

在第一个例子中，小哲哲只需要玩4个回合并消耗12个单位的电量，然后再玩1个回合并消耗2个单位。所以电池的剩余电量是1。

在第二个示例查询中，小哲哲无法完成游戏，因为即使他将在每个回合中玩并给电池充电，那么在最后一回合后，笔记本电脑电池的充电将是0。

吴骏鸿2021