생일 맞추기

시간 제한2초메모리 제한1024 MB

요약

찬우의 ID에 나타난 숫자가 주어질 때, 월과 일에 그 숫자가 하나도 없는 윤년 날짜의 개수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 완전 탐색, 비트 연산
정답자: 아직 제출이 없습니다

문제

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

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

입력

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

둘째 줄부터 $T$ 개의 줄에 걸쳐 한 줄에 하나씩 테스트 케이스가 주어진다. 각 줄에는 $10$ 개의 정수가 공백으로 구분되어 주어진다.

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

출력

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

예제2

예제 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

예상 출력

예제 2
입력
```
1
1 1 1 1 1 1 0 0 1 1
```
예상 출력
```
4
```