题目描述

薯条哥是一个来自桃花村的年轻人，他从小就喜欢吃桃子。

今年桃子丰收，他想买一些桃子存放起来，以备过冬之用。他听说附近有一个卖桃子的商家，提供两种不同的桃子礼包。

薯条哥很感兴趣，于是他前往商家那里看看。商家告诉他，第一种礼包包含 $b$ 个桃子，售价为 $a$ 元，第二种礼包包含 $d$ 个桃子，售价为 $c$ 元。

每个礼包可以买任意次，但只能选择一种礼包购买。

薯条哥需要购买至少 $k$ 个桃子，他希望只购买礼包 $1$ 的花费比只购买礼包 $2$ 的花费要小。

你能帮薯条哥求出这个 $k$ 吗？

输入描述

第一行输入一个正整数 $t(1\le t\le 10^3)$ ，代表询问的次数。

接下来的 $t$ 行，每行输入四个正整数 $a,b,c,d(1\le a,b,c,d\le 10^9)$用空格隔开。

输出描述

对于每行询问，输出一个合法的正整数 $k(0 \lt k \lt 2^{31})$ ， 代表买桃子的数量。

有多解时输出任意即可。如果无解则直接输出 $-1$ 。

样例

输入

3
1 2 3 4
4 3 3 4
5 3 4 5

输出

2
-1
-1