생일 맞추기

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

찬우가 태어난 해는 윤년이다. 즉, 찬우의 생일은 $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)$

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