Given two function, one is h(x) which includes the products of all the number in an array A[ ] having size N and another function f(x) which denotes the GCD of all the numbers in an array.Your task is to find the value of h(x)f(x).
Note: Since the answer can be very large, use modulo 109+7.
The first line contains an integer T, the number of test cases. Then T test cases follow. Each test case contains two lines. The first line of each test case contains an integer N denoting the size of the array A. The Next line will contain N-space separated integer values i.e A[i].
Print the required answer in a new line
1 <= T <= 26
1 <= N <= 60
1 <= Ai <= 104
Testcase1:Product of the array elements is 8 and GCD of the elements is 2. So 82=64.
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.