Given an array of n integers. Find minimum number to be inserted in array, so that sum of all elements of array becomes prime. If sum is already prime, then return 0.
Input:
First line consists of T test cases. First line of every test case consists of N, denoting number of elements of array. Second line of every test case consists of elements of array.
First line consists of T test cases. First line of every test case consists of N, denoting number of elements of array. Second line of every test case consists of elements of array.
Output:
Single line output, print the required answer.
Single line output, print the required answer.
Constraints:
1<=T<=100
1<=N<=1000
1<=T<=100
1<=N<=1000
Example:
Input:
1
5
2 4 6 8 12
Output:
5
Input:
1
5
2 4 6 8 12
Output:
5
0 Comments