#include <bits/stdc++.h>

using namespace std;

//#define int long long

signed main() {

    int t;
    cin>>t;

    for(int _i=0;_i<t;_i++){

        string a,b;
        cin>>a>>b;

        int ans=-1,len;
        for(len=1;len<=min(a.size(),b.size());len++){
            bool check=false;
            for(int i=0;i<=a.size()-len;i++){
                for(int j=0;j<=b.size()-len;j++){
                    if(string(a.begin()+i,a.begin()+i+len)==string(b.begin()+j,b.begin()+j+len)){
                        check=true;
                    }
                }
            }

            if(!check){
                ans=len-1;
                break;
            }
        }

        if(ans==-1){
            ans=min(a.size(),b.size());
        }

        cout<<(int)a.size()+(int)b.size()-2*ans<<endl;

    }

}