#include <bits/stdc++.h>

using namespace std;

const int INF = 1e5;

string a, b;

vector<vector<vector<int>>> dp;

int megold(int a_ind, int b_ind, bool nyitott){
    if(a_ind == a.size()){
        if(b_ind == b.size()){
            return 0;
        }
        else{
            return (b.size() - b_ind) + 3;
        }
    }
    if(b_ind == b.size()){
        return (a.size() - a_ind) + 3;
    }

    if(dp[a_ind][b_ind][nyitott] != -1){
        return dp[a_ind][b_ind][nyitott];
    }

    int ret = INF;
    // lehet egyutt haladni
    if(a[a_ind] == b[b_ind]){
        // ha nincs nyitva akkor sztem nincs ertelme kinyitni egyet
        if(!nyitott){
            ret = min(ret, megold(a_ind+1, b_ind+1, false) + 1);
        }
        else{
            // nyitva tartjuk
            ret = min(ret, megold(a_ind+1, b_ind, true) + 1);
            ret = min(ret, megold(a_ind, b_ind+1, true) + 1);
            // bezarjuk
            ret = min(ret, megold(a_ind+1, b_ind+1, true) + 1);
        }
    }
    else{
        if(!nyitott){
            // nyitunk egy ujat
            ret = min(ret, megold(a_ind+1, b_ind, true) + 1 + 3);
            ret = min(ret, megold(a_ind, b_ind+1, true) + 1 + 3);
        }
        else{
            ret = min(ret, megold(a_ind+1, b_ind, true) + 1);
            ret = min(ret, megold(a_ind, b_ind+1, true) + 1);
        }
    }

    dp[a_ind][b_ind][nyitott] = ret;
    return ret;
}


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    // dp proba?
    int t;
    cin >> t;
    while(t--){
        cin >> a >> b;
        dp.assign(a.size(), vector<vector<int>>(b.size(), vector<int>(2, -1)));
        cout << megold(0, 0, 0) << "\n";
    }
}