#include<bits/stdc++.h>
#define ll long long
#define pii pair<ll,ll>
#define lowbit(x) (x&-x)
#define log(x) (31^__builtin_clz(x))
using namespace std;
int dis[10005];
int calc(array<int,4>a){
	return a[0]*1000+a[1]*100+a[2]*10+a[3];
}
void init(){
	queue<array<int,4>>q;
	q.push({0,0,0,0});
	dis[0]=1;
	while(!q.empty()){
		array<int,4>t=q.front();
		int now=calc(q.front()),d=dis[now];
		q.pop();
		for(int i=0;i<4;i++){
			for(int j=i;j<4;j++){
				for(int k=-1;k<=1;k+=2){
					array<int,4>w=t;
					for(int l=i;l<=j;l++){
						w[l]=w[l]+k;
						if(w[l]>9)w[l]-=10;
						if(w[l]<0)w[l]+=10;
					}
					int nxt=calc(w);
					if(dis[nxt]==0){
						q.push(w);
						dis[nxt]=d+1;
					}
				}
			}
		}
	}
}
void solve(){
	array<int,4>s,t;
	for(int i=0;i<4;i++){
		char c;
		cin>>c;
		s[i]=c-48;
	}
	for(int i=0;i<4;i++){
		char c;
		cin>>c;
		t[i]=c-48;
	}
	for(int i=0;i<4;i++){
		t[i]-=s[i];
		if(t[i]<0)t[i]+=10;
	}
	cout<<dis[calc(t)]-1<<"\n";
}
int main(){
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	init();
    int t=1;
    cin>>t;
    while(t--)solve();
    return 0;
}