小歪商店故事：卷
题号：NC280176
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

~~~~~~小歪正在商店里出售牛可乐抱枕，a 元 b 个，物美价廉！
~~~~~~客户说，隔壁的商店也在出售牛可乐抱枕，c 元 d 个，居然是抢生意的！
~~~~~~小歪想要重新调整自己的价格，使得调整后自己出售的单个牛可乐价格严格低于隔壁商店，且在此基础上价格尽可能的高。严谨地说，重新设定一个最大整数 a'_{\rm max} ，使得 \dfrac{a'_{\rm max}}{b} < \dfrac{c}{d} 。
~~~~~~价格战每天都在打，每天都有变化，你只需要输出差价 a - a'_{\rm max} 即可。

输入描述:

~~~~~~第一行输入一个整数 n\left(1\le n\le 10^4\right) 代表天数。
~~~~~~随后 n 行，每行输入四个整数 a,b,c,d \left(1\leqq a,b,c,d \leqq 10^9 \right) 代表小歪的价格与牛可乐个数、隔壁商店的价格与牛可乐个数。

输出描述:

~~~~~~对于每一天，在一行上连续的输出一个整数，代表差价。
示例1

输入

复制 
3
1 1 2 2
2 1 40 1
6 5 3 4

输出

复制 
1 -37 3

说明

~~~~~~第一天，小歪售卖的单个牛可乐的价格为 1 ，隔壁商户的价格也为 1 ，为了能以更低的价格出售，只能降价至 a'_{\rm max}=0 元，这样，小歪的单价为 0 ，低于隔壁商户。

~~~~~~第二天，小歪售卖的单个牛可乐的价格为 2 ，隔壁商户的单价为 40 ，可以提价至 a'_{\rm max}=39 元，这样，自己还是能以更低的单价出售，但是尽可能的多赚。

~~~~~~第三天，小歪售卖的单个牛可乐的价格为 \frac{6}{5} ，隔壁的单价为 \frac{3}{4} ，需要降价至 a'_{\rm max}=3 元。