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.