You are given two numbers a and b.

Task Determine the N^th number which is divisible by a and b.

Example

Assumptions

a = 3
b= 2
N = 3

Approach

You must find the N^th number which is divisible by a and b.

Here the answer is 18.

Function description

Complete the solve function provided in the editor. This function takes the following 3 parameters and returns the N^th number which is divisible by a and b:

a: Represents an integer denoting a
b: Represents an integer denoting b
N: Represents an integer denoting the N^th number that is to be found

Input format

Note: This is the input format that you must use to provide custom input (available above the Compile and Test button).

The first line contains T denoting the number of test cases. T also specifies the number of times you have to run the solve function on a different set of inputs.
For each test case:
- The first line contains a, b, and N.

Output format

For each test case in a new line, print the N^th number.

Constraints

\(1 \le t \le 10^5\)

\(1 \le a ,b \le 10^4\)

\(1 \le N \le 10^9\)

Code snippets (also called starter code/boilerplate code)

This question has code snippets for C, CPP, Java, and Python.