Yet Another Easy Problem

You're given an array of $N$ elements. You need to find the $MEX$ of the prime divisors of the array, which is defined as the first prime number which doesn't divide any of the elements in the array. ### Input - First line will contain $T$, number of testcases. Then the testcases follow. - First line of each testcase contains a single integer $N$, the size of the array. - Next line contains $N$ s