include
#include<bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t–){
int n;
int m;
cin>>n>>m;
string s,k;
cin>>s>>k;
int minOps=1e9;
for(int i=0;i<=n-m;i++){
int ans=0;
int x=0;
for(int j=i;j<i+m;j++){
int num1=k[x]-'0';
int num2=s[j]-'0';
ans+=min(abs(num1-num2),abs(10-num2+num1));
x++;
}
minOps=min(ans,minOps);
}
cout<<minOps<<endl;
}
return 0;
}