#include <iostream>
#include<vector>
#include<math.h>
using namespace std;

long long int solve(string a,string b){
    long long int m=a.size();
    long long int n=b.size();
    long long int dp[m+1][n+1];
    for(long long int i=0;i<=m;i++){
        dp[i][0]=0;
    }
    for(long long int i=0;i<=n;i++){
        dp[0][i]=0;
    }
    long long int ans=0;
    for(long long int i=1;i<=m;i++){
        for(long long int j=1;j<=n;j++){
            if(a[i-1]==b[j-1]){
                dp[i][j]=1+dp[i-1][j-1];
                ans=max(ans,dp[i][j]);
            }
            else{
                dp[i][j]=0;
            }
        }
    }
    return ans;
}

int main()
{
    long long int t;
    cin>>t;
    while(t--){
        string a,b;
        cin>>a>>b;
        long long int ans=solve(a,b);
        // cout<<ans<<endl;
        long long int m=a.size();
        long long int n=b.size();
        long long int diffA=m-ans;
        long long int diffB=n-ans;
        long long int final=diffA+diffB;
        cout<<final<<endl;
    }
}