题目描述

给定两个不同的正整数a, b，求一个正整数k使得gcd(a + k, b + k)尽可能大。 其中gcd(a, b)表示a和b的最大公约数，如果存在多个k，请输出所有满足条件的k中最小的那个。

输入格式

输入存在多组测试数据： 第一行为正整数T，表示存在T组测试数据。（T不超过500） 每组测试数据：输入一行包含两个正整数a, b，用一个空格分隔。 对于20% 的评测用例，1≤a＜b≤10^5； 对于40% 的评测用例，1≤a＜b≤10^9； 对于所有评测用例，1≤a＜b≤10^18。

输出格式

输出一行包含一个正整数k。

输入样例

1
5 7

输出样例

1