#P7244. A. 整除

A. 整除

A. 整除

题目描述

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

输入格式

第一行输入一个整数TT,表示数据组数

接下来TT行,每行两个整数a,ba, b

输出格式

输出TT行表示答案

样例输入1

3
2 3
2 5
2 8

样例输出1

1
1
0

数据范围

对于30%的数据,T10,1ab105T \leq 10, 1 \leq a \leq b \leq 10^5

对于100%的数据:T105,1ab109T \leq 10^5, 1 \leq a \leq b \leq 10^9