Tired of solving implementation problems ?
Lets do some math
You are given an array as input .You need to ouput the largest prime factor of the product of all the elements of the array.
INPUT
First line of input contains T the number of test cases
First line of each test case contains an integer m
Second line of each test case contains m integers the elements of array .
OUTPUT
Print the largest prime factor of the product of all the elements of the array for each test case in a separate line .
CONSTRAINTS
1<=T<=10
1<=m<=100000
2<=element_of_array<=1000000