Рассмотрим два экрана, которые могут отображать последовательности заглавных латинских букв. Изначально оба экрана ничего не отображают.
За одну секунду вы можете выполнить одно из следующих двух действий:
Вам нужно вычислить минимальное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность \(s\), а второй экран отображал последовательность \(t\).
В первой строке задано одно целое число \(q\) (\(1 \le q \le 500\)) — количество наборов входных данных.
Каждый набор входных данных состоит из двух строк. Первая строка содержит последовательность \(s\), а вторая строка содержит последовательность \(t\) (\(1 \le |s|, |t| \le 100\)). Обе последовательности состоят из заглавных латинских букв.
Для каждого набора входных данных выведите одно целое число — минимально возможное количество секунд, которое вам нужно потратить, чтобы первый экран отображал последовательность \(s\), а второй экран отображал последовательность \(t\).
В первом наборе входных данных возможна следующая последовательность действий:
Во втором наборе входных данных возможна следующая последовательность действий:
В третьем наборе входных данных самый быстрый способ — это набрать оба сообщения по одному символу, что займет \(16\) секунд.
3 GARAGE GARAGEFORSALE ABCDE AABCD TRAINING DRAINING
14 10 16
2000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач