给定两个正整数 。你可以选择任意正整数 ，将其同时加到 与 上，得到 与 。 你的目标是使 尽可能小。请你输出能够达到的最小值。 最大公约数（gcd）：指两个或多个整数共有约数中最大的一个。例如， 和 的公约数有 ，其中最大的约数是 ，因此记作 。 最小公倍数（lcm）：指两个或多个整数公有的倍数中最小的一个。例如， 和 的最小公倍数是 ，因此记作 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下： 输入两个整数 。

输出描述:

对于每组数据，输出一个整数，表示最小可能的 。