#include <bits/stdc++.h>
std::unordered_map<std::string, std::unordered_map<std::string, int>> dp;
using namespace std;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int t;
    // scanf("%d",&t);
    cin >> t;
    for(;t--;){
    queue<string>q,q1;
    string s,s1;
    cin>>s>>s1;
    unordered_map<string,int> d,d1;
    d[s]=0,d1[s1]=0;
    q.push(s);
    q1.push(s1);
    int ans=1<<30;
    while(!q.empty()){
        auto tmp=q.front();
        q.pop();
        if(d[tmp]>=7) continue;
        if(tmp==s1) ans=d[tmp];
         for(int i=0;i<4;i++)
                for(int j=i;j<4;j++){
                    for(int k=1;k<=1;k++){
                        string tmp1=tmp;
                        for(int l=i;l<=j;l++)
                        {
                            int x=tmp1[l]-'0';
                            x=(x+k)%10;
                            tmp1[l]=x+'0';
                        }
                        if(d.count(tmp1)){
                            continue;
                         
                        } else {
                        //  cout<<tmp<<' '<<tmp1<<' ';
                            q.push(tmp1);
                            d[tmp1] = d[tmp] + 1;
                        //cout<<d[tmp1]<<endl;
                        }
                    }
                }
            for(int i=0;i<4;i++)
                for(int j=i;j<4;j++){
                    for(int k=1;k<=1;k++){
                        string tmp1=tmp;
                        for(int l=i;l<=j;l++)
                        {
                            int x=tmp1[l]-'0';
                            x=(x-k+10)%10;
                            tmp1[l]=x+'0';
                        }
                        if(d.count(tmp1)){
                            // ans=min(d1[tmp1]+d[tmp]+1,ans);
                            continue;
                        } else {
                        //  cout<<tmp<<' '<<tmp1<<' ';  
                            q.push(tmp1);
                            d[tmp1] = d[tmp]+1;
                        //cout<<d[tmp1]<<endl;
                        }
                    }

         
    }
    }
   
     while(!q1.empty()){
        auto tmp=q1.front();
        q1.pop();
        if(d1[tmp]>=7) continue;
         for(int i=0;i<4;i++)
                for(int j=i;j<4;j++){
                    for(int k=1;k<=1;k++){
                        string tmp1=tmp;
                        for(int l=i;l<=j;l++)
                        {
                            int x=tmp1[l]-'0';
                            x=(x+k)%10;
                            tmp1[l]=x+'0';
                        }
                        if(d.count(tmp1)){
                             ans=min(d1[tmp1]+d[tmp1]+1,ans);
                            continue;
                           
                        } else if(!d1.count(tmp1)) {
                        //  cout<<tmp<<' '<<tmp1<<' ';
                            q1.push(tmp1);
                            d1[tmp1] = d1[tmp] + 1;
                        //cout<<d[tmp1]<<endl;
                        }
                    }
                }
            for(int i=0;i<4;i++)
                for(int j=i;j<4;j++){
                    for(int k=1;k<=1;k++){
                        string tmp1=tmp;
                        for(int l=i;l<=j;l++)
                        {
                            int x=tmp1[l]-'0';
                            x=(x-k+10)%10;
                            tmp1[l]=x+'0';
                        }
                        if(d.count(tmp1)){
                             ans=min(d1[tmp1]+d[tmp1]+1,ans);
                            continue;
                        } else if(!d1.count(tmp1)) {
                        //  cout<<tmp<<' '<<tmp1<<' ';  
                            q1.push(tmp1);
                            d1[tmp1] = d1[tmp]+1;
                        //cout<<d[tmp1]<<endl;
                        }
                    }

         
    }
    }
    printf("%d\n",ans);
   }
    
}