#include<bits/stdc++.h>
using namespace std;
int k,minx;
int main(){
	int n,a,b;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>b;
		minx=1e6;
        k=0;
		if(a==b||(a==0||b==0)||(a==1||b==1)){cout<<"0"<<endl;continue;}
		while(k<=100){
			int tmp1,tmp2;
			tmp1=abs(a-b);
			if(a>-b) a+=b;
			else b+=a;
			tmp2=abs(a-b);
            if(abs(a)%abs(b)==0||abs(b)%abs(a)==0){cout<<"0"<<endl;continue;}
			if(tmp1<=tmp2){k++;minx=min(minx,tmp1);}
			else minx=min(minx,tmp2);
			cout<<tmp1<<" "<<tmp2<<endl;
		}
		cout<<minx<<endl;
	}
	return 0;
}