Open the Lock

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int f[10],a[10],b[10],mx;
int fun(int m)
{
    int sum,c[]={m/1000,m/100%10,m/10%10,m%10};
    for(int i=sum=0;i<4;i++)
    {
        if(abs(c[i]-b[i])<5)sum+=abs(c[i]-b[i]);
        else sum+=9-abs(c[i]-b[i]);
    }
    return sum;
}
int dfs(int sum,int temp)
{
    if(sum>999)
    {
        int i=fun(sum)+temp;
        if(mx>i)mx=i;
        return 0;
    }
    for(int i=0;i<4;i++)
    {
        if(!f[i])
        {
            f[i]=1;
            dfs(sum*10+a[i],temp++);
            f[i]=0;
        }
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
      scanf("%1d%1d%1d%1d",&a[0],&a[1],&a[2],&a[3]);
      scanf("%1d%1d%1d%1d",&b[0],&b[1],&b[2],&b[3]);
    mx=10000;
    dfs(0,0);
    printf("%d\n",mx);
    }
   return 0;
}