#include <bits/stdc++.h>
#ifndef ONLINE_JUDGE
FILE *__ = freopen("in.txt", "r", stdin);
#endif
using namespace std;
#define LL long long

const int maxn = 4e3 + 5, mod = 998244353;

int a[10], b[10], c[10], d[10], e[10];
string s;

int f1(int x) { return abs(a[x]); }

int f2(int l, int r) { return max(f1(l), f1(r)); }

int f3(int l, int r) {
    if (a[l] < 0)
        for (int i = l; i <= r; ++i) a[i] = -a[i];
    int mi = 100;
    for (int i = l; i <= r; ++i) mi = min(a[i], mi);
    for (int i = l; i <= r; ++i) a[i] -= mi;
    if (a[l + 1] == 0) return mi + f1(l) + f1(r);
    if (a[l] == 0) return mi + f2(l + 1, r);
    return mi + f2(l, l + 1);
}

int f4() {
    if (a[1] < 0)
        for (int i = 1; i <= 4; ++i) a[i] = -a[i];
    vector<int> v;
    for (int i = 1; i <= 4; ++i) v.push_back(a[i]);
    sort(v.begin(), v.end());
    if (a[1] == v[0]) return f3(2, 4);
    if (a[4] == v[0]) return f3(1, 3);
    int res = 0;
    for (int i = 1; i <= 4; ++i) a[i] -= v[1];
    if (a[2] < 0) res = f2(3, 4) + f1(1);
    if (a[3] < 0) res = f2(1, 2) + f1(4);
    if (a[1] == 0) res = f3(2, 4);
    if (a[4] == 0) res = f3(1, 3);
    if (a[2] == 0 && a[3] == 0) res = f1(1) + f1(4);
    return res + v[1];
}

int f() {
    return (a[1] >= 0) * 8 + (a[2] >= 0) * 4 + (a[3] >= 0) * 2 +
           (a[4] >= 0) * 1;
}

void sol() {
    string s1, s2;
    cin >> s1 >> s2;
    int ans = 100;
    for (int i = 0; i < 4; ++i) d[i + 1] = s1[i] - '0', e[i + 1] = s2[i] - '0';
    for (int i = 0; i < 81; ++i) {
        for (int j = 1; j <= 4; ++j) b[j] = d[j], c[j] = e[j];
        int tmp = 1;
        for (int j = 1; j <= 4; ++j) {
            if (i / tmp % 3 == 1) b[j] += 10;
            if (i / tmp % 3 == 2) b[j] -= 10;
            tmp *= 3;
        }
        for (int j = 1; j <= 4; ++j) a[j] = c[j] - b[j];
        int x = f(), anss = 100;
        if (x == 8 || x == 7) anss = f3(2, 4) + f1(1);
        if (x == 14 || x == 1) anss = f3(1, 3) + f1(4);
        if (x == 15 || x == 0) anss = f4();
        if (x == 12 || x == 3) anss = f2(1, 2) + f2(3, 4);
        if (x == 9 || x == 6) anss = f1(1) + f1(4) + f2(2, 3);
        if (x == 10 || x == 5) anss = f1(1) + f1(2) + f1(3) + f1(4);
        if (x == 2 || x == 13) anss = f1(3) + f1(4) + f2(1, 2);
        if (x == 4 || x == 11) anss = f1(1) + f1(2) + f2(3, 4);
        ans = min(ans, anss);
    }
    cout << ans << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int _ = 1;
    cin >> _;
    while (_--) sol();
    return 0;
}