我们将正整数序列 $1, 2, 3, \dots$ 按如下方式进行变换：

• 如果一个整数能被 $15$ 整除，则将其替换为 “FizzBuzz”；
• 如果一个整数能被 $3$ 整除且尚未被替换，则将其替换为 “Fizz”；
• 如果一个整数能被 $5$ 整除且尚未被替换，则将其替换为 “Buzz”；
• 否则，该整数不作替换。

该序列的开头如下所示： 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz ...

考虑将此序列不加空格连接而成的无限字符串 $F$。给定一个字符串 $L$，判断它是否作为 $F$ 的子串出现。如果出现，请找出其第一次出现的基于 $1$ 的起始索引。

输入格式

输入的第一行包含一个整数 $N$，表示测试用例的数量 ($1 \le N \le 20$)。接下来的 $N$ 行，每行包含一个非空字符串 $L$，由数字以及字母 “F”、“B”、“i”、“u” 和 “z” 组成。该字符串的长度不超过 $15$。

输出格式

对于每个测试用例，如果给定的字符串 $L$ 没有作为 $F$ 的子串出现，则输出 $-1$；否则，输出其在 $F$ 中第一次出现时的最小基于 $1$ 的起始索引。

样例

输入 1

6
1
78Fizz
68FizzBuzz71
FizzBu
uzzBuz
987654321

输出 1

1
16
208
18
-1
8358189296