C. Бесконечная замена
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана строка $$$s$$$, состоящая только из латинских букв 'a', и строка $$$t$$$, состоящая из строчных латинских букв.

За один ход вы можете заменить любую букву 'a' в строке $$$s$$$ на строку $$$t$$$. Обратите внимание, что после замены в строке $$$s$$$ могут оказаться буквы, отличные от 'a'.

Можно проделать произвольное количество ходов (включая ноль). Сколько различных строк можно получить? Выведите это число или скажите, что оно бесконечно большое.

Две строки считаются различными, если у них различается длина, или они различаются в какой-либо позиции.

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

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

В первой строке каждого набора записана непустая строка $$$s$$$, состоящая только из латинских букв 'a'. Длина строки $$$s$$$ не превосходит $$$50$$$.

Во второй строке записана непустая строка $$$t$$$, состоящая из строчных латинских букв. Длина $$$t$$$ не превосходит $$$50$$$.

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

На каждый набор входных данных выведите количество различных строк $$$s$$$, которые можно получить после применения произвольного количества ходов (включая ноль). Если это число бесконечно большое, то выведите -1. Иначе выведите это число.

Пример
Входные данные
3
aaaa
a
aa
abc
a
b
Выходные данные
1
-1
2
Примечание

В первом примере можно заменить любую букву 'a' на строку «a», но это не изменит строку. Так что вне зависимости от того, сколько ходов вы проделаете, вы не сможете получить строку отличную от начальной.

Во втором примере можно заменить вторую букву 'a' на «abc». Строка $$$s$$$ становится равна «aabc». Затем снова вторую букву 'a'. Строка $$$s$$$ становится равна «aabcbc». И так далее, производя бесконечно много различных строк.

В третьем примере можно либо оставить строку $$$s$$$ как есть, проделав ноль ходов, либо заменить единственную 'a' на «b». Строка $$$s$$$ становится равна «b», так что над ней больше нельзя проделать ходы.