#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ps(b) cout << (b ? "YES" : "NO") << '\n'
#define pc cout << "Case " << tc << ": "
#ifdef LOCAL
#include "def.h"
#else
#define ck(...) 
#endif
const ll M = 1e9 + 7, N = 2e5 + 5;

void test(int tc) {
    ll a = 0, b = 0, c = 0, d = 0, i = 0, j = 0, k = 0, m = 0, n = 0, q = 0;
    // cin >> n;
    vector<ll> v(3); for (i = 0; i < 3; ++i) { cin >> v[i]; }
    sort(v.begin(), v.end());
    if(v[0] == v[2])
        cout << 0;
    else if(v[0] == v[1] or v[1] == v[2])
        cout << 1;
    else {
        a = gcd(v[1] - v[0], v[2] - v[1]);
        cout << (v[1] - v[0]) / a + (v[2] - v[1]) / a;
    }
    cout << '\n';
}

signed main() {
    cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit|cin.badbit);
    int tc = 0, t = 1;
    cin >> t;
    while (tc < t) test(++tc);
    return 0;
}