숫자 m개가 주어지며, 각 숫자를 n_i라고 한다. (1 ≤ i ≤ m)

이때, 모든 i에 대해서, 연속하는 소수 n_i개의 합으로 나타낼 수 있는 가장 작은 소수를 찾는 프로그램을 작성하시오.

예를 들어, m = 2, n₁ = 3, n₂ = 5인 경우에 정답은 83이다. (83 = 23 + 29 + 31 = 11 + 13 + 17 + 19 + 23)

입력 형식

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 1 ≤ m ≤ 10 이 주어진다. 둘째 줄에는 n_i가 주어진다. (1 ≤ n_i ≤ 10⁴)

항상 정답은 10⁷보다 작다.

출력 형식

각 테스트 케이스마다 "Scenario i:"를 출력하고, 둘째 줄에 정답을 출력한다.

예제 입력

2
2
3 5
3
3 5 7

예제 출력

Scenario 1:
83

Scenario 2:
311