#include<bits/stdc++.h>
using namespace std;
long long n,a,b;
int main(){
	cin>>n;
	while(n--){
		cin>>a>>b;
		if(a==b){
			cout<<0<<endl;
		}
		else if(a==0||b==0){
			cout<<0<<endl;
		}
		else if(a==1&&b<0||a==-1&&b>0||a<0&&b==1||a>0&&b==-1){
			cout<<0<<endl;
		}
		else if(__gcd(abs(a),abs(b))!=1&&a<0&&b>0||a>0&&b<0){
			cout<<0<<endl;
		}
		else{
			cout<<min(min(abs(a),abs(b)),abs(a-b))<<endl;
		}
	}
	return 0;
}