3091: ww的电脑密码

ww的电脑开机密码是一个整数，为了防止被人破解，ww写了个不断更新密码的程序，这个程序每秒钟会随机生成两个整数$a,b$，开机密码就是使得$a+k$和$b+k$的$lcm$最小的非负整数$k$，如果有多个$k$满足条件，输出最小的$k$。

输入的第一行包含一个正整数$T(1\leq T\leq 100)$表示测试用例个数。

接下来的$T$行中的每行包含两个正整数$a,b(1\leq a,b\leq 10^9)$。

对于每个测试用例，输出一个非负整数表示答案。

3
2 4
3 7
2 9

0
1
5