「妥协是双方完全不抵抗的产物」，然而，梅奇尼科夫（Mechnikov）还是被迫去拉剧院的道具。

当他完成了 $p\%$ 的任务时，剧院经理意识到他们没有足够的口粮来供养这名工人直到他完成工作。梅奇尼科夫已经吃掉了所收到口粮的 $q\%$，其中 $q > p$。

就在那时，经理稍微修改了那句流行的格言「不劳动者不得食」，想出了「劳动者……不食」（或者几乎不食）。因此，他决定给这个辛勤工作的无产者分配一些免费的劳动力——几个为了食物而工作的程序员。每个程序员的工作速度是电工的 $a$ 倍，而吃东西的速度比他慢 $b$ 倍。

免费程序员的供应实际上是无限的，但没有理由招募太多。万一这成了新闻，引来一大群渴望免费食物的人怎么办？请帮助经理找到最少需要的程序员数量，使得现有的口粮能够支撑到工作完成。

输入格式

输入第一行包含一个整数 $t$ ($1 \le t \le 3 \cdot 10^4$)，表示测试用例的数量。

接下来的 $t$ 行，每行包含四个整数 $0 < p, q, a, b < 100$，分别表示已完成工作的百分比、已消耗口粮的百分比、程序员的工作速度是电工的多少倍，以及程序员吃东西的速度比电工慢多少倍。保证 $q > p$。

输出格式

对于每个测试用例，输出一个整数，表示完成工作所需的最少程序员数量。如果无法完成工作，则输出 -1。

样例

输入样例 1

3
1 2 99 1
30 60 2 2
30 80 1 2

输出样例 1

1
10
-1