버섯 괴물 (스몰)

케일린은 버섯을 아주 좋아한다. 접시에 버섯을 올려 두면 남김없이 먹어 치운다. 이 문제에서 케일린은 접시에 담긴 버섯을 먹고 있고, 바르톨로뮤는 그 접시에 버섯을 계속 더 올린다.

접시 위 버섯 조각의 개수를 10초 간격으로 관측한다. 바르톨로뮤는 아무 때나 0개 이상의 버섯 조각을 접시에 올릴 수 있고, 버섯이 접시에서 사라지는 경우는 케일린이 먹었을 때뿐이다.

서로 다른 두 가지 계산 방식으로, 케일린이 먹었을 버섯 조각 개수의 최솟값을 각각 구하라.

1. 케일린이 아무 때나 원하는 개수만큼 먹을 수 있다고 가정한다.
2. 첫 관측 시점부터, 접시에 버섯이 남아 있는 동안 케일린이 일정한 속도로 먹는다고 가정한다.

관측값이 10, 5, 15, 5인 경우를 보자.

첫 번째 방식에서 케일린은 최소 15개를 먹었다. 먼저 5개를 먹고, 그다음 10개가 접시에 올라오고, 다시 10개를 먹으면 된다. 이보다 적게 먹는 방법은 없다.

두 번째 방식에서 케일린은 최소 25개를 먹었다. 먹는 속도가 초당 1개 이상이어야 한다는 사실을 알 수 있다. 처음에 접시에는 10개가 있다. 첫 10초 동안 10개를 먹고, 5개가 접시에 올라온다. 이어지는 5초 동안 5개를 먹고, 접시는 5초 동안 비어 있다가 바르톨로뮤가 15개를 더 올린다. 마지막 10초 동안 10개를 먹는다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다. 각 테스트 케이스는 두 줄로 이루어진다. 첫 줄에는 정수 $N$이 주어지고, 둘째 줄에는 공백으로 구분된 $N$개의 정수 $m_i$가 주어진다. $m_i$는 첫 관측 시점과 그 뒤 10초 간격의 각 시점에 접시에 놓여 있던 버섯 조각의 개수다.

제한

• $1 \le T \le 100$
• $2 \le N \le 10$
• $0 \le m_i \le 100$

각 테스트 케이스마다 Case #x: y z 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호, $y$는 첫 번째 방식으로 계산한 최솟값, $z$는 두 번째 방식으로 계산한 최솟값이다.