SCUSA Region ICPC Masthead ACM Balloon Logo
2016 ACM ICPC South Central USA Regional Programming Contest

H - FizzBuzz

According to Wikipedia, FizzBuzz is a group word game for children to teach them about division. This may or may not be true, but this question is generally used to torture/screen young computer science graduates during programming interviews. Basically, this is how it works: you print the integers from 1 to N, replacing any of them divisible by X with Fizz or, if they are divisible by Y, with Buzz. If the number is divisible by both X and Y, you print FizzBuzz instead. Check the samples for further clarification.

Input

The first line of input contains the number of test cases, C (1 <= C <= 100). Each of the following C lines contains three integers, X Y N, (1 <= X < Y <= N <= 100).

Output

Print integers from 1 to N (inclusive) in order, each on its own line, replacing the ones divisible by X with Fizz, the ones divisible by Y with Buzz, and ones divisible by both X and Y with FizzBuzz.

Sample Input

1
2 3 7

Sample Output

1
Fizz
Buzz
Fizz
5
FizzBuzz
7