P72923

Divisibility Problem

时间限制: 1s 内存限制: 256MB
描述

给定两个正整数 aabb。一次操作可以将 aa 增加 11(令 a=a+1a = a+1)。你的任务是求出最少需要多少次操作,使得 aa 可以被 bb 整除。

有可能不需要任何操作,即 aa 本身就已经可以被 bb 整除。一共有 tt 组独立测试用例需要处理。

输入

第一行一个整数 t (1t104)t\ (1 \le t \le 10^4),代表测试用例组数。之后 tt 组测试用例。

每组测试用例一行,包含两个整数 a,b (1a,b109)a,b\ (1 \le a,b \le 10^9)

输出

对每组测试用例输出答案:让 aa 能够被 bb 整除所需要的最少操作次数。

样例输入
5
10 4
13 9
100 13
123 456
92 46
样例输出
2
5
4
333
0