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.