Вам заданы строки \(a\) и \(b\), состоящие из строчных букв латинского алфавита. Вы можете сделать произвольное число следующих операций в произвольном порядке:
Заметьте, что после каждой из операций строка \(a\) или \(b\) могут стать пустыми.
Например, если \(a=\)«hello» и \(b=\)«icpc», то вы можете применить следующую последовательность операций:
По заданным строкам \(a\) и \(b\) найдите минимальное количество операций, за которые можно сделать строки \(a\) и \(b\) равными. Обратите внимание, что пустые строки также являются равными.
В первой строке содержится одно целое число \(t\) (\(1 \le t \le 100\)). Далее следуют \(t\) наборов входных данных.
Первая строка каждого набора входных данных содержит строку \(a\) (\(1 \le |a| \le 20\)), состоящую из строчных букв латинского алфавита.
Вторая строка каждого набора входных данных содержит строку \(b\) (\(1 \le |b| \le 20\)), состоящую из строчных букв латинского алфавита.
Для каждого набора входных данных выведите одно число — минимальное количество операций, за которые можно сделать строки \(a\) и \(b\) равными.
5 a a abcd bc hello codeforces hello helo dhjakjsnasjhfksafasd adjsnasjhfksvdafdser
0 2 13 3 20
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач