You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

集训营开始了, 北辰中学的厨子于老师打算给大家做一些零食, 如果同学们吃不到零食, 会非常不开心.

题目描述

一共有 $n$ 名营员, $m$ 个零食, 于老师想要给学生们平均分至少 $1$ 个零食.

于老师可以用 $1$ 分钟的时间偷偷吃掉一个零食或者 用 $1$ 分钟的时间做一个新零食.

现在我们想知道, 最少花费多少时间, 才能满足平均分得至少 $1$ 个零食.

输入格式

第一行一个整数 $t$ , 表示有 $t$ 组数据

接下来 $t$ 行, 每行两个整数 $n, m$ 表示有 $n$ 名学员, 现有$m$ 个零食.

输出格式

对于每一个样例, 我们输出 $1$ 个整数表示最少花费多长时间才能平均分配至少 $1$ 个零食

样例 #1

样例输入 #1

4
4 1
2 18
5 17
5 18

样例输出 #1

3
0
2
2

提示

• $1\ \leq\ t \ \leq\ 10^4$
• $1\ \leq\ n, m\ \leq\ 10^9$