#include<bits/stdc++.h>
using namespace std;
#define int  long long
#define vc vector<int> 
#define pii pair<int,int>
#define F first
#define S second
#define mp make_pair 
#define eb emplace_back

int power(int x, int y, int p) 
{ 
    int res = 1;      
    x = x % p;  
    while (y > 0) 
    { 
      
        if (y & 1) 
            res = (res*x) % p; 
  
        
        y = y>>1; // y = y/2 
        x = (x*x) % p; 
    } 
    return res; 
} 
  

int modInverse(int n, int p) 
{ 
    return power(n, p-2, p); 
} 
  
 
int nCrModPFermat(int n, int r, int p) 
{ 
 
   if (r==0) 
      return 1; 
  
   
    int fac[n+1]; 
    fac[0] = 1; 
    for (int i=1 ; i<=n; i++) 
        fac[i] = fac[i-1]*i%p; 
  
    return (fac[n]* modInverse(fac[r], p) % p * 
            modInverse(fac[n-r], p) % p) % p; 
} 
/*
// dsu started 
int a[1000000],b[1000000];
    int find(int x){
        if(b[x]==x) return x;
        b[x]= find(b[x]);
      return b[x];
    }
    void uniona(int x,int y){
        x=find(x);
        y=find(y);
        if (x!=y) {
            a[y]<a[x] ? b[x]=b[y]:b[y]=b[x];
        }
    }
//cut from here
int n,k;
    cin>>n>>k;
     
   
     for(int i=1;i<=n;i++){
    cin>>a[i];
    b[i]=i;
    }
     for(int i=1;i<=k;i++){
    int t1,t2;
    cin>>t1>>t2;// basic code for dsu
    uniona(t1,t2);
//dsu ends
*/
#define item int 
    //  struct item {
    //  int seg,pref,suf,sum;  
    //  };
     
     struct segtree{
         int size ;
         vector<item> sums;
         
         void init(int n){
             size = 1;
             while (size<n) size *= 2 ;
             sums.resize(2*size);
         }
         item merge(item a,item b){
             return max(a,b);
         }
         void build(vector<int> &a,int x,int lx,int rx){
             if(rx-lx==1){
                 if(lx < (int)a.size()){
                    sums[x] = a[lx];
                 }
                     return;
                 
             }
                 int m=(lx+rx)/2;
            
                 build(a,2*x+1,lx,m);
                 build(a,2*x+2,m,rx);
                 
              sums[x] = merge(sums[2*x+1],sums[2*x+2]);
         }
         void build(vector<int>& a){
              build(a, 0ll,0ll,size);
         }
         void set(int i ,int  v,int x, int lx ,int rx){
             if(rx - lx ==1  )
             {
                 sums[x] = v;
                 return ;
             }
             int m = (lx+rx)/2;
             if (i < m ) {
                 set(i,v,2*x+1,lx,m);
             }
             else {
                 set(i,v,2*x+2,m,rx);
             }
             item t1=sums[2*x+1],
                  t2=sums[2*x+2];
             sums[x]=merge(t1,t2);
         }
        void set(int i,int v){
                set(i,v,0ll,0ll,size);
        }
        //  item cal(int l,int r,int x,int lx ,int rx){
        //     if (lx >= r or l >= rx){
        //         return  0;
        //     }
        //     if (lx >= l and rx<=r ) return sums[x];
        //     int m= (lx+rx)/2;
        //     item t1=cal(l,r,2*x+1,lx,m),
        //     t2=cal(l,r,2*x+2,m,rx);
            
            
        //     return merge(t1,t2);
        // }
        
        //  item  cal(int l ,int r){
        // return cal(l,r,0ll,0ll,size);
        //     }
            // int find(int k,int x,int lx ,int rx){
            //      if(rx-lx==1){
            //          return lx;
            //      }
            //      int m = (lx+rx)/2;
            //      int sl= sums[2*x+1];
            //      if(k < sl){
            //          return find(k,2*x+1,lx,m)  ;
                     
            //      }
            //      else return find(k - sl ,2*x+2 , m , rx);
            // }
            // int find(int k){
            //     return find(k,0ll,0ll,size);
            // }
              int first(int k,int l,int x,int lx ,int rx){
                  
                 if(sums[x] < k) return -1;
                 if(rx<=l) return -1;
                 if(rx-lx==1) return lx;
                 int m =(lx+rx)/2;
                  int res = first(k,l,2*x+1,lx,m);
                  if(res ==-1) res = first(k,l,2*x+2,m,rx);
                  return res;
            }
            int first(int k,int l){
                return first(k,l,0ll,0ll,size);
            }
            
            
     };
int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    cin>>t;
     while(t--){
    int n,k;
    //  cin>>n>>k;
     
     string a,b;
     cin>>a>>b;
     n=a.size(),k=b.size();
    int ans = k+n;
    int i ,j,l,m;
    
    for(i=0;i<n;i++)
    for(j=i;j<n;j++)
    for(l=0;l<k;l++)
    for(m=l;m<k;m++)
{
    int temp = i+(n - j -1)+l+(k-m-1); 
    string aa=a.substr(i,(j-i)+1),bb=b.substr(l,(m-l)+1);
    // cout<<aa<<" "<<bb<<endl;
    if(aa==bb)  ans = min(ans,temp);
}
    
    cout<<ans;
    cout<<endl;
         

     
}
    
}