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

int minOperations(int a, int b, int c) {
    
    if (a== b&& b== c) return 0;
    else if((a==b && b!=c )|| (b==c && a!=b)|| (a==c && b!=c))return 1;
    else{
        int second=min(max(a,b),c);
        int dif1=second-min(min(a,b),c);
        int dif2=max(max(a,b),c)-second;
        int k=__gcd(dif1, dif2);
        int count=(dif1/k)+(dif2/k);
        return count;
    }
}

int main() {
    int T;
    cin >> T;
    while (T--) {
        int A, B, C;
        cin >> A >> B >> C;
        cout << minOperations(A, B, C) << endl;
    }
    return 0;
}