/* Two Roads Diverged in a Wood, and I Took the One  Less Travelled by,and That Has Made all the Difference */

#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define ll long long
#define pb push_back
#define pf push_front
#define ppb pop_back
#define ppf pop_front

#define yes1 cout << "YES\n"
#define yes2 cout << "Yes\n"
#define no1 cout << "NO\n"
#define no2 cout << "No\n"

#define mod1 1000000007
#define mod2 998244353
#define pi 3.141592653589793238462643383279502884197

#define __lcm(a, b) ((a / __gcd(a, b)) * b)

// ans<0 (ans+mod)%mod
//(a/b)%mod=a*(b^MOD-2)

// void std_in_out() { freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); }

void solve()
{
    int a[3];
    for (int i = 0; i < 3; i++)
        cin >> a[i];
    sort(a, a + 3);
     if (a[0] == a[1] && a[1] == a[2] && a[2] == a[0])
        cout << 0 << endl;
    else if (a[0] == a[1] || a[1] == a[2])
        cout << 1 << endl;
    else
    {
        int gcd = __gcd(a[0], a[1]);
        gcd = __gcd(gcd, a[2]);
        int ans = 0;
        for (int i = 0; i < 3; i++)
        {
            ans += (a[2] - a[i]) / gcd;
        }
       
        int median = a[1];
    cout << min(ans,abs(a[0] - median) + abs(a[1] - median) + abs(a[2] - median)) << endl;
    }
    
}
int32_t main()
{

    ios_base ::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    //   std_in_out()
    int tc, t = 0;
    tc = 1;
    cin >> tc;
    while (tc--)
    {
        // auto st = clock();
        //  cout<<"Case "<<++t<<": ";
        solve();
        // cerr << 1.0 * (clock() - st) / CLOCKS_PER_SEC << endl;
    }
    return 0;
}