2233: 公平分配
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:17
解决:10
题目描述
马上过元旦了,卫老师要给同学们分发礼品,但是同学们要求绝对的公平,要求每个同学分发的礼物数量要一致。
给定两个整数a和b,a表示当前的礼品数,b表示同学的数量。
请问,卫老师需要最少再买多少件礼品能使平均分配。
给定两个整数a和b,a表示当前的礼品数,b表示同学的数量。
请问,卫老师需要最少再买多少件礼品能使平均分配。
输入
第一行包含整数t,表示一共有t组数据。
每组数据占一行,包含两个整数a和b。
每组数据占一行,包含两个整数a和b。
输出
每组数据输出一行结果,表示还需要最少购买的礼品。
样例输入 复制
5
10 4
13 9
100 13
123 456
92 46
样例输出 复制
2
5
4
333
0
提示
30%的数据满足,1 <= t <= 5
100%的数据满足,1 <= t <= 10000,1 <= a,b <=1000000000。
100%的数据满足,1 <= t <= 10000,1 <= a,b <=1000000000。