솔리테어

면접 대비

시간 제한1초메모리 제한256 MB

요약

0부터 N까지 칸 위에서 여섯 수 반복 생성기로 이동을 따라가 N에 닿을 때까지 밟은 칸 값을 더합니다.

난이도: 쉬움10점 중 2점
유형: 시뮬레이션
정답자: 아직 제출이 없습니다

문제

칸 $N+1$ 개가 한 줄로 놓여 있고, 번호는 $0$ 번부터 $N$ 번까지다. 번호가 $i$ 인 칸에는 값 $i$ 가 적혀 있다. 게임은 $0$ 번 칸에서 합 $S = 0$ 으로 시작한다. 한 차례마다 주사위를 굴려 나온 눈만큼 오른쪽으로 이동하고, 도착한 칸에 적힌 값을 $S$ 에 더한다. $N$ 번 칸에 도착하는 순간 게임이 끝난다. 나온 눈만큼 이동하면 $N$ 번 칸을 지나치게 되는 경우, 그 눈은 버리고 제자리에 머문다. 예를 들어 $N-1$ 번 칸에 있다면 눈 1이 나와야 마지막 이동을 할 수 있다.

진짜 주사위 대신 생성기가 주어진다. 생성기는 $1$ 부터 $6$ 까지를 한 번씩 늘어놓은 수열이다. 이 수열을 필요한 만큼 반복해 이어 붙인 것이 나오는 눈의 순서다. 생성기가 2, 4, 6, 1, 3, 5라면 여섯 번째 눈은 5이고, 일곱 번째는 다시 2, 그다음은 4, 그다음은 6이다. 버린 눈도 생성기의 값을 하나 쓴 것으로 센다.

점수는 게임이 끝났을 때의 $S$ 다. $N$ 과 생성기가 주어지면 점수를 구하여라.

입력

첫째 줄에 게임 수 $T$ ( $1 \le T \le 100$ )가 주어진다. 각 게임은 두 줄로 주어진다. 첫째 줄에 $N$ ( $1 \le N \le 1000$ )이 주어지고, 둘째 줄에 생성기, 즉 $1$ 부터 $6$ 까지를 재배열한 정수 6개가 주어진다.

출력

각 게임마다 최종 점수를 한 줄에 출력한다.

예제5

예제 1

입력

2
10
1 2 3 4 5 6
100
2 4 6 1 3 5

예상 출력

20
1505

예제 2
입력
```
1
1
6 5 4 3 2 1
```
예상 출력
```
1
```
예제 3
입력
```
1
2
3 4 5 6 1 2
```
예상 출력
```
3
```
예제 4
입력
```
2
6
6 1 2 3 4 5
6
1 2 3 4 5 6
```
예상 출력
```
6
10
```
예제 5
입력
```
2
7
6 5 4 3 2 1
5
5 4 3 2 1 6
```
예상 출력
```
13
5
```