#include<bits/stdc++.h>
#define ll long long
using namespace std;

int func(string A, string B, int sta, int stb)
{
    int i,j;
    for(i=sta,j=stb;i<A.length()&&j<B.length();i++,j++)
    {
        if(A[i]!=B[j])
        {
            break;
        }
    }
    return i-sta;
}

int main() {
    ll T,i,j,k,ans;
    string A,B;
    cin>>T;
    while (T--)
    {
        cin>>A>>B;
        ans=0;
        for(i=0;i<A.length();i++)
        {
            for(j=0;j<B.length();j++)
            {
                k=func(A,B,i,j);
                if(k>ans)
                {
                    ans=k;
                }
            }
        }
        cout<<A.length()+B.length()-2*ans<<endl;
    }
    return 0;
}