N-th Term Of Geometric Progression

Find the N-th term of a Geometric Progression (GP) series given the first term A, the common ratio R, and the term position N.

Explanation:

The general form of a GP series is A, A * R, A * R^2, A * R^3, .... Your task is to compute the N-th term of this series.

Input:

T  // number of test cases
For each test case, a single line with three space-separated integers: N A R

Output:

Print the N-th term of the GP series for each test case, one per line.

Example:

Input:

2
5 2 3
4 1 2

Output:

162
8

Constraints:

• 1 <= T <= 10
• 1 <= N <= 10⁸
• 0 <= A <= 50
• 0 <= R <= 100

Note:

As the calculated term can be very large, you must return it modulo 10⁹ + 7.
You do not need to handle input/output, only implement the function.