You are given two numbers a and b.
You have to find the \(N^{th}\) number which is divisible by a and b.

Example

Consider a = 3, b= 2, N = 3. 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 Nth 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).

First line: T, the number of test cases
Second line: a, b and N .

Output format

For each test case, print the \(N^{th}\) number in a new line.

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.