#include <bits/stdc++.h>

#define int long long
#define endl '\n'

using namespace std;
const int N = 1e4 + 10,INF=1e9+10;

int a[N],b[N];
int ans=INF;

int su(int au,int bu){
	return bu-au<0?bu-au+10:bu-au;
}

int sd(int au,int bu){//向下走的步数 
	return au-bu<0?au-bu+10:au-bu;
}

void dfs(int u,int up,int down,int sum){//上一个up和下一个down的 
	if(sum>=ans) return ;
	if(u==5){
		ans=min(ans,sum);
		return ;
	}
	
	int mu=INF,md=INF;
	int tu=0;
	for(int i=0;i<=up;i++){//枚举向上走的步数 
		int au=(a[u]+i)%10;
		if(mu>=su(au,b[u])){
			mu=su(au,b[u]);
			tu=i;//向上走这么多步后再向上走mu步 
		}
		md=min(md,sd(au,b[u])); 
	} 
	dfs(u+1,mu+tu,0,sum+mu);
	dfs(u+1,0,md,sum+md);
	mu=INF,md=INF;
	int td=0;
	for(int i=0;i<=down;i++){//枚举向上走的步数 
		int au=(a[u]-i);
		if(au<0) au+=10;
		mu=min(mu,su(au,b[u]));
		if(md>=sd(au,b[u])){
			md=sd(au,b[u]);
			td=i;
		}
	} 
	dfs(u+1,mu,0,sum+mu);
	dfs(u+1,0,md+td,sum+md);
}

void solve() {
	ans=INF;
	string s,t;cin >> s >> t;
	s='.'+s;t='.'+t;
	for(int i=1;i<=4;i++){
		a[i]=s[i]-'0';
		b[i]=t[i]-'0';
	}
	dfs(2,su(a[1],b[1]),0,su(a[1],b[1]));
	dfs(2,0,sd(a[1],b[1]),sd(a[1],b[1]));
	cout<<ans<<endl; 
}
/*
6
1234 2345
1234 0123
1234 2267
1234 3401
1234 1344
1234 2468
*/
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int T;cin >> T;
	while (T--) solve();
}