该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

A. 整除

题目描述

给定两个正整数$a$和$b$。在一次移动中，你可以将$b$增加1。你的任务是找出需要做多少次移动，使得$a$能够整除$b$。

输入格式

第一行输入一个整数$T$，表示数据组数

接下来$T$行，每行两个整数$a, b$

输出格式

输出$T$行表示答案

样例输入1

3
2 3
2 5
2 8

样例输出1

1
1
0

数据范围

对于30%的数据，$T \leq 10, 1 \leq a \leq b \leq 10^5$

对于100%的数据：$T \leq 10^5, 1 \leq a \leq b \leq 10^9$