CF1674C.Infinite Replacement

You are given a string $s$, consisting only of Latin letters 'a', and a string $t$, consisting of lowercase Latin letters.

In one move, you can replace any letter 'a' in the string $s$ with a string $t$. Note that after the replacement string $s$ might contain letters other than 'a'.

You can perform an arbitrary number of moves (including zero). How many different strings can you obtain? Print the number, or report that it is infinitely large.

Two strings are considered different if they have different length, or they differ at some index.

给你一个仅由拉丁字母 'a' 组成的字符串 $s$，以及一个由小写拉丁字母组成的字符串 $t$。

在一次操作中，你可以将字符串 $s$ 中的任意一个字母 'a' 替换为字符串 $t$。注意：替换后，字符串 $s$ 可能包含除 'a' 以外的其他字母。

你可以执行任意次数（包括零次）这样的操作。你最多能得到多少个不同的字符串？请输出该数目；若数目无限大，则报告这一点。

如果两个字符串长度不同，或在某个下标处字符不同，则认为它们是不同的字符串。

The first line contains a single integer $q$ ($1 \le q \le 10^4$) — the number of testcases.

The first line of each testcase contains a non-empty string $s$, consisting only of Latin letters 'a'. The length of $s$ doesn't exceed $50$.

The second line contains a non-empty string $t$, consisting of lowercase Latin letters. The length of $t$ doesn't exceed $50$.

第一行包含一个整数 $q$（$1 \le q \le 10^4$）—— 表示测试用例的数量。

每个测试用例的第一行包含一个非空字符串 $s$，仅由拉丁字母 'a' 组成。字符串 $s$ 的长度不超过 $50$。

每个测试用例的第二行包含一个非空字符串 $t$，由小写拉丁字母组成。字符串 $t$ 的长度不超过 $50$。

For each testcase, print the number of different strings $s$ that can be obtained after an arbitrary amount of moves (including zero). If the number is infinitely large, print -1. Otherwise, print the number.

对于每个测试用例，输出经过任意次数（包括零次）操作后所能得到的不同字符串 $s$ 的数量。如果该数量为无穷大，则输出 -1；否则，输出该数量。

In the first example, you can replace any letter 'a' with the string "a", but that won't change the string. So no matter how many moves you make, you can't obtain a string other than the initial one.

In the second example, you can replace the second letter 'a' with "abc". String $s$ becomes equal to "aabc". Then the second letter 'a' again. String $s$ becomes equal to "aabcbc". And so on, generating infinitely many different strings.

In the third example, you can either leave string $s$ as is, performing zero moves, or replace the only 'a' with "b". String $s$ becomes equal to "b", so you can't perform more moves on it.

在第一个例子中，你可以将任意字母 'a' 替换为字符串 "a"，但这不会改变原字符串。因此，无论进行多少次操作，你都无法得到与初始字符串不同的字符串。

在第二个例子中，你可以将第二个字母 'a' 替换为 "abc"，此时字符串 $s$ 变为 "aabc"；接着再次将第二个字母 'a' 替换为 "abc"，字符串 $s$ 变为 "aabcbc"；依此类推，从而生成无限多个不同的字符串。

在第三个例子中，你可以选择保持字符串 $s$ 不变（即执行零次操作），或者将唯一的 'a' 替换为 "b"，此时字符串 $s$ 变为 "b"，此后便无法再执行任何操作。