题号:NC272998
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小灰灰想知道至少需要再给小蓝几块饼干才能使小蓝手中第

小的饼干大小恰好是

(即对小蓝已有饼干按从小到大排序后的第

块饼干大小为

)。
输入描述:
输入第一行一个整数

代表案例组数。
每组案例仅由一行输入组成:
一行

个空格分隔的整数分别代表:

。
保证:

输出描述:
输出共
行,第
行输出一个整数代表第
组案例的答案。