Background

Special for beginners, ^_^

Description

最近小明在学习奥数中的约数与倍数。

作为一名数信双修的竞赛选手，同步也在学习信奥中同知识点的题目。

小明原计划每天花 $x$ 的时间学习奥数，花 $y$ 的时间学习信奥。

为了巩固约数与倍数的知识点，他想让每天学习奥数的时间是信奥时间的约数，学习信奥时间是学习奥数时间的倍数。

于是问题来了，小明每天需要再多花多少时间学习奥数与信奥？

Format

Input

第一行一个正整数 $T（\le100000）$ ，表示数据组数。

后面 $T$ 行，每行一组数据，两个不超过 $10^{19}$ 的正整数 $x$ 和 $y$ ，分别表示计划调整前每天学习奥数与信奥的时间。

Output

每行一个答案，表示每天需要再多花多少时间学习使得两者的学习时间满足约数和倍数关系。

Samples

1
114 514

17

Limitation

1s, 1024KiB for each test case.