给出两个整数$a，b$，我们可以给$a$执行任意次加$1$操作，问最少需要加多少次$1$可以使得$gcd(a,b)!=1$

注：$gcd(a,b)$表示$a$与$b$的最大公约数

题目有多组测试实例

第一行一个整数$T$($T\le 1e3$)，表示有$T$组测试实例

每组测试实例包含两个整数$a,b$($1<a,b\le 3e9$)