Big Factorization

1

1 votes
Easy
Problem

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

 

Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?