2233: 公平分配

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:17 解决:10

题目描述

马上过元旦了,卫老师要给同学们分发礼品,但是同学们要求绝对的公平,要求每个同学分发的礼物数量要一致。
给定两个整数a和b,a表示当前的礼品数,b表示同学的数量。

请问,卫老师需要最少再买多少件礼品能使平均分配。

输入

第一行包含整数t,表示一共有t组数据。

每组数据占一行,包含两个整数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。

来源/分类