#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long int
#define vv vector<long long>
#define mpp map<long long,long long>
#define ss set<long long>
#define vp vector<pair<long long, long long>>
#define MOD 1000000007
#define YES cout<<"YES"<<endl
#define NO cout<<"NO"<<endl
#define all_v v.begin(),v.end()
#define all_a a.begin(),a.end()
#define all_n for(int i=0;i<n;i++)
void requisite(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
}
int main() {
    requisite();
    ll t;
    cin>>t;
    while (t--){
        ll a,b,c;
        cin>>a>>b>>c;
        ll s=0;
        ll count=0;
        mpp mp;
        mp[a]++;
        mp[b]++;
        mp[c]++;
        for(auto it:mp){
            if (it.second>s){
                s=it.second;
            }
        }
        if (s==3){
            cout<<0<<endl;
        }
        else if (s==2){
            cout<<1<<endl;
        }
        else{
                ll i= max(a,max(b,c));
                ll j= min(a, min(b,c));
                ll k= a+b+c-i-j;
                ll x= i-k;
                ll y=k-j;
                ll z= gcd(x,y);
                count+=x/z;
                count+=y/z;
                cout<<count<<endl;
        }
    }
    return 0;
}