시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)48836631977.427%

문제

많은 사람이 아이디를 지을 때 생일과 관련된 숫자를 넣지만, 찬우의 아이디에서 등장하는 숫자는 태어난 달이나 태어난 일에 등장하는 숫자들과 하나도 겹치지 않는다. 찬우의 아이디에 어떤 숫자가 포함되어 있는지 주어지면, 찬우의 생일이 될 수 있는 날짜의 수를 구해보자.

찬우가 태어난 해는 윤년이다. 즉, 찬우의 생일은 $2$월 $29$일이 될 수도 있다. 또한 태어난 달이나 일이 한 자리라면 십의 자리는 빈 칸으로 생각한다. 따라서 찬우의 생일이 $6$월 $7$일이라면 생일에 $0$이 등장하지 않는 것이고, $6$월 $10$일 또는 $10$월 $7$일이라면 생일에 $0$이 등장하는 것이다.

입력

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. $(1 \leq T \leq 1\,234)$

둘째 줄부터 $T$개의 줄에 걸쳐 한 줄에 하나씩 테스트 케이스가 주어진다.

각 줄에는 $10$개의 정수가 공백으로 구분되어 주어진다.

해당 테스트 케이스에서 $i-1$이 찬우의 아이디에 등장한다면 $i$번째 정수는 $1$, 등장하지 않는다면 $0$이다. $(1 \leq i \leq 10)$

출력

각 테스트 케이스의 정답을 한 줄에 하나씩 출력한다.

예제 입력 1

4
1 1 1 1 1 0 0 0 0 0
0 0 0 0 0 1 1 1 1 1
0 1 0 1 0 1 0 1 0 1
1 0 0 0 0 0 0 0 0 0

예제 출력 1

25
108
36
303

첫 번째 테스트 케이스는 아이디에 $0$, $1$, $2$, $3$, $4$가 포함된 경우이다. 태어난 달은 $5$월부터 $9$월 사이, 태어난 일은 $5$일부터 $9$일 사이여야 하므로 생일이 될 수 있는 날짜는 총 $25$개이다.

두 번째 테스트 케이스는 $5$, $6$, $7$, $8$, $9$가, 세 번째 테스트 케이스는 $1$, $3$, $5$, $7$, $9$가, 네 번째 테스트 케이스는 $0$만 아이디에 포함된 경우이다.

예제 입력 2

1
1 1 1 1 1 1 0 0 1 1

예제 출력 2

4