솔리테어

칸 $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개가 주어진다.

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