We define MEX Dividend of an array as the smallest positive integer not present in the array which is divisible by at least one of the elements of the array.
Given an array of size , your task is to print the MEX Dividend of the array.
Input starts with a single integer , number of test cases.
Each test case starts with an integer , the size of the array.
The next line contains space separated integers, , the elements of the array.
Note: It is guaranteed that sum of in all the test cases doesn’t exceed .
For each test case print an integer, the answer to that test case in a separate line.
3 2 1 2 3 2 3 4 5 2 3 4 5 6
3 6 8