| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 470 | 352 | 307 | 80.577% |
많은 사람이 아이디를 지을 때 생일과 관련된 숫자를 넣지만, 찬우의 아이디에서 등장하는 숫자는 태어난 달이나 태어난 일에 등장하는 숫자들과 하나도 겹치지 않는다. 찬우의 아이디에 어떤 숫자가 포함되어 있는지 주어지면, 찬우의 생일이 될 수 있는 날짜의 수를 구해보자.
찬우가 태어난 해는 윤년이다. 즉, 찬우의 생일은 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)$
각 테스트 케이스의 정답을 한 줄에 하나씩 출력한다.
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
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ドル$만 아이디에 포함된 경우이다.
1 1 1 1 1 1 1 0 0 1 1
4