#include<bits/stdc++.h>
#define ll long long
#define N 1000005
using namespace std;
int t,l,n,m;
string a,b;
int main()
{
    for(cin>>t;t--;)
    {
        cin>>a>>b;
        l=0,n=a.size(),m=b.size();
        for(int i=0;i<n;++i)
        {
           for(int j=0;j<m;++j)
           {
               for(int k=1;i+k<=n&&j+k<=m;++k)
              {
                if(a.substr(i,k)==b.substr(j,k))l=max(k,l);
               }
           }

        }
        cout<<n+m-2*l<<endl;
    }
    return 0;
}
