Nth Term of Geometric Progression (GP) Series

Determine the Nth term of a geometric progression (GP) series given the first term, common ratio, and the term number.

Explanation:

The general form of a GP series is defined by: A, A*R, A*(R^2), A*(R^3), ..., where A is the first term and R is the common ratio.

Input:

T 
N A R 
...

Output:

Nth term (modulo 10^9 + 7) 
...

Example:

Input:

2
3 2 5
4 3 2

Output:

50
24

Constraints:

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

Time Limit: 1 second

Note:

Your task is to implement the function, and the output handling is already managed.