18384번 - PRIM 다국어

문제

Given an array of integer numbers with 5 elements and for each of its elements, find the smallest prime number which is not less than that element.

입력

The first line shows the number of test cases (T).

For each test case, we will have an array of integers (I) with length n in space-separated format.

• 0 < I < 10⁶
• 0 < n < 10⁶

출력

Print the sum of obtained prime numbers for each test case.

제한

힌트