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.
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).
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.
1 2 3 7
1 Fizz Buzz Fizz 5 FizzBuzz 7