또 다른 FizzBuzz 문제

양의 정수 수열 $1, 2, 3, \ldots$을 다음과 같이 바꾼다.

• 정수가 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$이 주어졌을 때, $L$이 $F$의 부분 문자열로 나타나는지 확인하라. 나타난다면 처음 등장하는 위치를 1부터 세어 구하라.

첫 줄에 테스트 케이스의 개수 $N$이 주어진다 ($1 \le N \le 20$). 다음 $N$개의 줄에는 숫자와 "F", "B", "i", "u", "z" 문자로 이루어진 빈 문자열이 아닌 문자열 $L$이 한 줄에 하나씩 주어진다. $L$의 길이는 15를 넘지 않는다.

각 테스트 케이스마다 $L$이 $F$에 나타나지 않으면 $-1$을 출력한다. 나타나면 $F$에서 $L$의 첫 번째 원소가 처음 등장하는 위치를 1부터 세어 출력한다.