A. 整除

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定两个整数 a 和 b。

每次操作可以将 a 增加 1。

请问,最少几次操作以后 a 就能够被 b 整除。

输入格式

第一行包含整数 T,表示共有 T 组测试数据。

每组数据占一行,包含两个整数 a 和 b。

输出格式

每组数据输出一行结果,表示最少操作次数。

样例

输入样例:

5
10 4
13 9
100 13
123 456
92 46

输出样例:

2
5
4
333
0

数据范围与提示

前三个测试点满足,1≤T≤5。

所有测试点满足,1≤T≤10^4,1≤a,b≤10^9。