A. Два экрана
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим два экрана, которые могут отображать последовательности заглавных латинских букв. Изначально оба экрана ничего не отображают.

За одну секунду вы можете выполнить одно из следующих двух действий:

  • выбрать экран и заглавную латинскую букву, и добавить эту букву в конец последовательности, отображаемой на этом экране;
  • выбрать экран и скопировать последовательность с него на другой экран, перезаписывая последовательность, которая была отображена на другом экране.

Вам нужно вычислить минимальное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность $$$s$$$, а второй экран отображал последовательность $$$t$$$.

Входные данные

В первой строке задано одно целое число $$$q$$$ ($$$1 \le q \le 500$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из двух строк. Первая строка содержит последовательность $$$s$$$, а вторая строка содержит последовательность $$$t$$$ ($$$1 \le |s|, |t| \le 100$$$). Обе последовательности состоят из заглавных латинских букв.

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимально возможное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность $$$s$$$, а второй экран отображал последовательность $$$t$$$.

Пример
Входные данные
3
GARAGE
GARAGEFORSALE
ABCDE
AABCD
TRAINING
DRAINING
Выходные данные
14
10
16
Примечание

В первом наборе входных данных возможна следующая последовательность действий:

  • потратить $$$6$$$ секунд, чтобы написать последовательность GARAGE на первом экране;
  • скопировать последовательность с первого экрана на второй экран;
  • потратить $$$7$$$ секунд, чтобы завершить последовательность на втором экране, написав FORSALE.

Во втором наборе входных данных возможна следующая последовательность действий:

  • потратить $$$1$$$ секунду, чтобы написать последовательность A на втором экране;
  • скопировать последовательность со второго экрана на первый экран;
  • потратить $$$4$$$ секунды, чтобы завершить последовательность на первом экране, написав BCDE;
  • потратить $$$4$$$ секунды, чтобы завершить последовательность на втором экране, написав ABCD.

В третьем наборе входных данных самый быстрый способ — это набрать оба сообщения по одному символу, что займет $$$16$$$ секунд.