#include <iostream>
#include <vector>
#include <algorithm>
#include  <stack>
#include <bits/stdc++.h>
using namespace std;

int main()
{
vector<int>c;
int a;
cin >> a;
while(a--)
{
    string a,b;
    cin >> a >> b;
    int n = a.size(), m = b.size();
    int ans = 0;
    for (int len = 1; len <= min(n, m); len++) {
        for (int i = 0; i + len <= n; i++) {
            for (int j = 0; j + len <= m; j++) {
                if (a.substr(i, len) == b.substr(j, len)) {
                    ans = max(ans, len);
                }
            }
        }
    }
        c.push_back(a.size() + b.size() - 2 * ans) ;
}

for(int i=0;i<c.size();i++)
{
    cout << c[i] << endl;
}
    return 0;
}
// abcd
// bc
