#include<bits/stdc++.h>
using namespace std;
#define ll   long long
#define pb   push_back
#define yes   cout<<"YES"<<endl
#define no   cout<<"NO"<<endl
#define all(x) (x).begin(), (x).end()
#define    gcd(a,b)      __gcd(a,b)
#define    lcm(a,b)  (a*b)/__gcd(a,b)
#define optimize() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);


void solve(){    
    ll a,b,c; cin>>a>>b>>c;
    if(a==b && a==c) cout<<0<<endl;
    else if(a!=b && a!=c){
        vector<ll>v(3);
        v[0]=a, v[1]=b, v[2]=c;
        sort(all(v));
        ll x=v[1]-v[0];
        ll y=v[2]-v[1];
        ll gc = gcd(x,y);
        ll ans = (x/gc);
        ans+=(y/gc);
        cout<<ans<<endl;
    }
    else cout<<1<<endl;
}


int main()
{
    optimize();
    ll t=1;
    cin>>t;
    while(t--) solve();
}