You are given an array A of length N. You can perform the following operation at most once.
Find the maximum possible GCD of the array after performing the operation.
Input Format:
Output Format:
For each test case, print the maximum possible GCD of the array after performing the operation at most once.
Constraints:
1≤T≤101≤N,M≤1051≤A[i]≤105
For first test case:
We can replace 5 with 4. The maximum possible GCD is 2.
For second test case:
We do not need to replace any element. The maximum possible GCD is 5.